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Chapter 1 



Introduction 

The aim of this work is to compute the E'-polynomial of a family of 
twisted character varieties for the group Sl n . This is accomplished by counting 
the number N^(q) of points that these varieties have over finite fields, following 
similar ideas as those from [9]. 

The Character Varieties we study are the affine GIT quotients 

M*(Sl n (C)) :={A U B U ..., A g , B g e Sl n (C) | 

[A 1 ,B 1 ]...[A n ,B n ] =Cn4}//PGl n (C) (1.1) 

where [A, B] = ABA~ l B~ l , ( n is a primitive n-th root of 1, and the group 
PG1„(C) acting by conjugation. They appeared naturally in [9], (2. 2. 13) to 
show that the PG1„-Character Varieties have an orbifold structure. 

The ^-polynomial of a variety X is 

E(q;X):=H c (^q-,^q-,-l;X) (1.2) 

where 

H c (x,y,t;X) := ^ h™*{X)3*tfi? , (1.3) 

with the h p ' q '^ being the Mixed Hodge numbers of X, defined by Deligne 
in [2], [3]. 
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The strategy to compute the ^-polynomials of M 9 (Sl n ) is to prove that 
such varieties have polynomial count, which means that there is a polynomial 
E n (q) e Z[q] such that #M s (Sl n (F 9 )) = E n (q) for sufficiently many prime 
powers q, in the sense described in 3.3. 

According to Katz's result from the Appendix of [9], the counting poly- 
nomials E n must coincide with the ^-polynomial of the variety. 

To compute #M 9 (Sl„(F g )) we regard its F g -points as: 

M»(Sl n (F,)) = {A 1 ,B 1 , A g , B g e Sl n (F g ) | 

[A 1 ,B 1 ] . . . [A n ,B n ] = C„/„}//PGl n (F 9 ) (1.4) 

assuming n\q — 1, a necessary condition for a primitive nth root of unity ( n in 
F q to exists. 

The problem is then reduced (Corollary 3.1.3, and Remark 3.4.3) to 
finding an expression for N^(q), defined as the number N^{q) of solutions of 
the equation 

[A u B 1 ]... [A n , B n ] = CJn, A, B t G Sl n (F 9 ) (1.5) 

divided by |PG1„(F 9 )|. 

The number of solutions of an equation like (1.5) over the finite group 
G = S1„(F 9 ) can be calculated thanks to the following formula of Frobenius 

E (^) a-*) 
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where the sum is taken over all irreducible characters x of G (Proposition 
2.2.1). 

With this end in mind, we need the character table of Sl n (F 9 ), which 
was computed in [12] and described in [11] by a technique known as Clifford 
Theory, as components of restrictions of irreducible characters of Gl n (F 9 ). 
These were already calculated in [7]. 

Thanks to these character tables, formula (1.6) and Katz's Theorem, 
we prove the following: 

Theorem 1.0.1. The Character Varieties M 9 (S1„) have polynomial count and 
their E -polynomials are given by: 

£(g;M*(SL t )) = £ (g^^y^V 1 ^. (1.7) 

T,t 

Remark 1.0.1. The sum is taken over types r of size n (defined in 2.1.9) and 
divisors t of n. The polynomials are described in 2.2.20 and the 

coefficients C\ are defined in (5.6) and computed in (5.24). 

Manipulating the terms in this summation we get the following 

Corollary 1.0.2. 

S( g ;M'(Sl B ))= E M^)^^(^^(?)) 2 " 2 ^- 

\r\=n 
T/(td,t m )=T 
(d;tdtm)=l 

(1.8) 
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Remark 1.0.2. In last formula, 2g (t) = \^ H (t / d) d 2g is the number of el- 



ements in (C x ) 2ff of order t, the coefficients C° are C T /(q — 1) for the C T 
computed in [9] (see (5.22) for a formula), td and t m are divisors of n and 
the sum is taken over a well described set of tuples (r,T,td,t m ) (see 5.26 for 
details). 

Remark 1.0.3. The polynomials found in 5.26 give the correct number of points 
N%(q) for those q satisfying 



Such stronger condition on q for n even is necessary. For instance, for n = 2 
the counting function iVf (g) is a quasi-polynomial for those q = 1 mod (n) of 
period at most 2, as we will see in Chapter 4. 

From these results, and the equidimensionality of the M 9 (S\ n ) we get 
the following: 

Corollary 1.0.3. The E -polynomial ofM 9 (Sl n ) is palindromic and monic. In 
particular, the Character Varieties M 9 (Sl n ) are connected. 

As pointed out in 3.3.3, one can compute the Euler characteristic of 
the M 9 (S\ n ) by evaluating their E-polynomials at q — 1, getting 

Corollary 1.0.4. The Euler Characteristic of the Character Varieties M 9 (Sl n ) 
is 1 for g = 1 and /z(n)n 49 ~ 3 for g > 2. 



d\t 




1 mod (n) when n is odd 
1 mod (2n) when n is even. 



(1.9) 
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Remark 1.0.4. The degree of the ^-polynomial of M s (Sl n ) is 2{g — l){n 2 — 1). 
Since the character variety is equidimensional 2(g — l)(n 2 — 1) must thus be its 
dimension. This, together with Corollary 1.0.4 are consistent with the results 
of [9], more precisely with Corollary 1.1.1 on the Euler Characteristic of the 
PGl n - Character Varieties and the claims along the proof of Theorem 2.2.12 on 
the orbifold structure 

M*(Sl n ) -» M^PGln). 
The dissertation is organized as follows: 

In Chapter 2 we go over the basics of Combinatorics and Representation 
Theory that is going to be needed. In Chapter 3 we define the Character 
Varieties we want to study and their ^-polynomials. In Chapter 4 we elaborate 
upon the case n = 2 to show how irreducible characters of Ghiq) split and to 
illustrate the way calculations with formula (1.6) carry over. In Chapter 5 we 
outline the computation of the number of Fg-points of M 9 (Sl n ) by applying 
the Mobius Inversion Formula several many times. In Chapter 6 we compute 
in detail some claims that were left unproven, finishing with the calculation of 
N°(q) and hence that of E(q; M 9 (Sl n )). 
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Chapter 2 



Preliminaries 



We are going to need some definitions and basic results from Combina- 
torics and Representation Theory. For definitions and notation on partitions 
and multi-partitions we follow [18]. The Frobenius formula for counting so- 
lutions of equations on finite groups is explained in [15]. For the basics on 
Clifford Theory we follow [11]. 

2.1 Combinatorics 
2.1.1 Partitions 

Notation. For a partition A = (Ai, A2, . . . , Xi) we have Ai > . . . > A; > 1 and 
write /(A) for its length I, and |A| for its size Xi- 

Let CP n note the set of partitions of n and 

n>0 

We consider the empty partition as having size and length 0, so that CPo has 
one element. 

Remark 2.1.1. We usually regard \ = whenever % > /(A) for the ease of 
notation in formulae. 
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Definition 2.1.1. For a partition A we note A' its conjugate partition (A' 1; . . . , AJ/), 
where A- is the number of parts of A not smaller than i. In particular, 
I' = /(A') = Ai and I = /(A) = A^. 

Remark 2.1.2. The conjugate partition A' is usually thought as the one whose 
Ferrers' diagram (1.3 of [17], for instance) is obtained by flipping that of A 
across its main diagonal. 

Definition 2.1.2. We note □ G A a box in the aforementioned diagram, and 
if □ is in position (i, j) then its hook length h(n) in A is defined as 

h(p) ■= Xi + X'j-i-j + 1. 
Definition 2.1.3. There is an inner product for partition given by 

where A, v G CP, and the number 

n(A) :=i((A,A)-|A|) = ^(.-l)A l . 

i>i 

Example: 2.1.3. For the partition A = (7, 5, 5, 3, 1), we have A' = (5, 4, 4, 3, 3, 1, 1), 
|A| = | A' | = 21 and the Ferrers diagram will be: 

a.V* 5 4 4 3 3 1 1 

7 □□□□□□□ 

5 □ □ □ □ □ 

5 □ ■ ■ ■ ■ 

3 □ ■ □ 

1 □ 
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the black squares corresponds to the hook of Eb^ the box in position (3, 2) and 
its hook length is: 

^(□3,2) =5 + 4-3-2 + 1 = 5. 

2.1.2 Multi-Partitions 

We will consider collections S of finite sets X e S. In Section 2.2.4 
they will be Frob q -orbits of characters. 

Definition 2.1.4. For such a collection S, we define an S-partition (or multi- 
partition) as a function A : S — >■ CP. 

The size of a multi-partition A being defined as 

|A| :=£|X||A(X)|. 
Let CP;; note the set of multi-partitions of size n and 

CP S := |J 71 

n>0 

Definition 2.1.5. For A e CP;; we define its conjugate A' e CP;; by 

A'(X) := A(X)' e CP. 

Definition 2.1.6. Similarly we extend the notion of number for multi-partitions 

as 

n(A) := J2 \X\n(A(X)). 
xes 

Notation. We will usually regard A e CP = as a function from UxgH AC to CP 
constant on the sets X. Thus, for x G X, A(x) := A(X). 
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Definition 2.1.7. The support of A is the union of all those X G S mapped 
to a nonzero partition A(X) ^ 0. 

Definition 2.1.8. Given an integer d > 1 and a partition A G CP we define the 
multiplicity of (d, A) in A as 

m d , x = m d , x {A) := # {X G S | \X\ = d, A(X) = A} , 

when A 7^ 0, and set m d = as a convention. 

Definition 2.1.9. Let r(A) be the collection of multiplicities (m d)A ) d>1 A63 , 
and call it the type of A. Its size is given by \r\ := |A| = J2 m d,\d \M ■ 

Notation. We write (r)d,\ or m^\{r) for the multiplicity md,\(A) of any multi- 
partition A of type r. 

Definition 2.1.10. The support of r is the set of pairs (d, A) with a nonzero 
associated multiplicity (r)d,\- 

Definition 2.1.11. We write □ G A for a box in the Ferrers diagram of one 
of the partitions A(X) and define its hook length h(0) in A as \X\ times its 
hook length in A(X). 

2.1.3 Hook Polynomials 

Definition 2.1.12. Given a partition A we associate to it its hook polynomial 

Hx(q):= n(^°-l)- (2-1) 
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In a similar fashion, for a multi-partition A we define: 

Ha(q) ■= II (9*° - X ) = II %)(? |X ')' ( 2 - 2 ) 
□eA XGS 

Notation. Since the H\(q) only depends on the type r of A we will write H T 
for if A . 

Most formulas will look more transparent if we introduce the normalized 
version of the hook polynomial. 

Definition 2.1.13. For A G CP and A e 7 n (T) any map of type r = {m di \}, 
the corresponding normalized hook polynomials are: 

H x (g) ;=g-5(A,A> JJ (1 _ G Z[g*,g-*] (2.3) 

and 

w A (?) ; = n :K A(7)(^ e3(7) ) = n^(^) md ' A - (2.4) 

{7} <*,A 

Since depends only on the type r of A, we also write Jt T (q) = 'K^q). 
Remark 2.1 A. By the symmetry of the factors of (2.3) we have the identity 

Kxiq- 1 ) = {-l)MXx>(q). (2.5) 

Definition 2.1.14. For a type r the size, number, length and hook polynomial 
of t are then defined as those of A for any A of type r. In a similar way, we 
can also define the conjugate r' as that of A'. 
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2.1.4 Mobius Inversion formula: 

Let (P, >) be a finite poset, i.e. a finite partially ordered set. 

Definition 2.1.15. To every function / : P — > C we assign 



the accumulated sums of / with respect to P. 

Remark 2.1.5. We see that /(->■/ is a linear operator in Hom c (C p , C p ) whose 
matrix Ms is given by 



the adjacency matrix of (the digraph induced by) P. 

Since P is a poset, this matrix will be lower triangular with respect 
to some total ordering refining that of P, and will have only l's in its main 
diagonal. 

Therefore its inverse fx G Hom c (C p ,C p ) has also only l's in the di- 
agonal and integer entries, for writing as Id + A, with A strictly lower 
triangular (hence nilpotent), the alternating sum 



f:P^C 



f(a) :=£/(&) 



b>a 




otherwise. 



1 if b > a 



Id- A + A 2 - A 3 ... 



for (Id + A) 



1 results finite. 



11 



Definition 2.1.16. The function /i(a,b) given by the entries (/i) ,& of the 
matrix /i is called the Mobius Function for P. 

Remark 2.1.6. By definition of fi we have the Mobius Inversion Formula: 

/(a):=J>M)/(&)- (2.6) 

b>a 

Example: 2.1.7. (Divisors) let P be the set of positive divisors of a fixed n 
with the ordering given by reversed divisibility, more precisely a > b if and 
only if a\b. 

The accumulated sums for / are f(m) := /(d) and the inversion 
formula for this case is the well known 

f(m):=J2f(d)Km/d) (2.7) 

where 

, . f(_i)#{primes dividing m} f or square-free m, 
Him) := < 

10 otherwise. 

In other words n(a, b) = fi(a/b) if b divides a and if not. 

Example: 2.1.8. (Set-partitions) Let us take P as the collection II n of set- 
partitions of the set {1,2, ... ,n} for a fixed n and the order being given by 
reversed refinement. 

For instance, in n 4 we have 

1234 > 12134 > 112134 > 1|2|3|4. 
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Then the Mobius function is: 



s 



/x(i/,tt) = (-!)"■ nC- 1 ) 1 " 



1=1 



where s,r are the numbers of parts of v and it (respectively), Vi is the number 
of parts of 7T containing exactly i parts of v. 

Example: 2.1.9. (Fixed set-partitions) Given a poset Il n as in last example, 
and a p G S n we take the subposet ri£ of those set-partitions fixed by p. In 
general, its Mobius function is not easy to compute. In [8] Hanlon computed 
/j,(0, 1) where and 1 stands for the bottom and the top element in such a 
poset, namely those partitions with n and 1 parts, respectively. His results 
reads: 



Remark 2.1.10. Thhe last example played its role in the computation of the 
^-polynomials of the twisted Gl n -character varieties in [9]. We are going to 
use it for the Sl„-case as well. 

Remark 2.1.11. Example 2.1.7 is also going to be important for many compu- 
tations, as we will see in Chapter 5 and Chapter 6. 

As an application of it, let us compute the number N (n) of elements 
of a order in the torus (C X ) JV . Writing N (m) for the number of elements in 
the m-torsion subgroup, the following two observations leads to the desired 
formula: 




/i(d)(—d) 




{m d — 1)! if p is a product of m d ci-cycles, 
otherwise. 



(2.8) 



. d N (m) = J20 N (d). 



d\m 
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• d N (m) = m N . 
Therefore 

°»=5>GK- (2 - 9) 

d\n 

2.2 Representation Theory 

In this section we will list the facts from Representation Theory we will 
need. We assume G is a finite group, and our representations will all have 
finite dimension. For proofs and details we refer the reader to [14] , [6] . 

A representation of G is a finite dimensional C- vector space V together 
with a group homomorphism 

p : G ->■ Aut c (V). 

Its character \ = Xp is the class function obtained from composition 
with the trace 

X P (g) :=tr(p(#)). 

Since the character Xp °f a representation p determines it uniquely up 
to isomorphism, a representation is usually identified with its character. 

A representation is said to be irreducible if it does not have nontrivial 
invariant subspaces. In such case, its character is also called irreducible. 
Notation. For a finite group G we note Irr(G) the set of its irreducible char- 
acters. Whenever it is clear from the context, it will also represents the set of 
(isomorphism classes of) irreducible representations of G. 
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In an irreducible representation (V, p), Schur's Lemma says that all the 
endomorphisms Hom p (V, V) are the scalar multiplications (Id : x (->■ (x with 
CeC. 

There is a natural inner product ( , ) for characters given by 



(x,x') ■= -^r^x{g)x'{g)- 



We also recall the Orthogonality relations: 
For X-, x' £ Irr(Gr) then 

(X,X') = \1 [ [1 = X ' (2.10) 
10 otherwise. 

For g,h e G 

E, .— — — [ \C (G)\ if a and h are coniugate 
xeIrr(G) I otherwise 

where C g (G) is the centralizer of g in G (2.2 in [6], for instance). 
2.2.1 Character Groups 

Definition 2.2.1. For G a finite group, we define its character group (or dual) 
as G:=Hom(G',C x ). 

Remark 2.2.1. It has a structure of abelian group given by pointwise multipli- 
cation. Its identity element is the trivial (or principal) character 1q : g i— > 1. 

Remark 2.2.2. For G abelian G = Irr(G). 
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Remark 2.2.3. When G is finite and cyclic, G is easily seen to be cyclic of 
same order, then G = G in a non canonical way, and the same holds for any 
finite abelian group G. 

Remark 2.2 A. The canonical map G — > G is an isomorphism. 

Remark 2.2.5. Since C x is divisible, any short exact sequence of abelian groups 

— > K G Q ^ 

induces its dual 

o^q^gAk^o 

leading us to the conclusion 

• The dual of a quotient is a subgroup of the dual: namely, the dual of 

G ^ 
Q = / k is the subgroup of those G G that vanish over K. 

• The dual of a subgroup is a quotient of the dual: namely, the dual of 
K C G is the quotient of G by the dual Q. 

Remark 2.2.6. For G cyclic there is only one subgroup and only one quotient 
of order d for every d divisor of |G|. Given H C G and g e H, g e H ii and 
only if \g\ divides H. 

Remark 2.2.7. For G abelian, 



|G| if (? = 1 
otherwise. 



from (2.11), for instance. 
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Remark 2.2.8. Given a subgroup Q of G, by Remarks 2.2.7 and 2.2.5 we have 



Remark 2.2.9. For cyclic G, by Remarks 2.2.6 and 2.2.8, the computation of 
a character sum over a subgroup of G is reduced to a question of divisibility 
of integers. This is going to be important in the proof of Lemma 6.3.3. 

2.2.2 Counting solutions of equations in finite groups 

Let G be a finite group and A some abelian group like C or C nxn . 
Definition 2.2.2. For a function / : G — > A we note 



the integral of / with respect to the Haar Measure of G. 

Proposition 2.2.1. Given z G G, the number of 2g-tuples (xi,yi, . . . ,x g ,y g ) 
satisfying [y ly xi] . . . [y g , x g ]z = 1 is: 



Proof. Given p : G — > Aut(V) an irreducible representation of G and x its 
character, let us consider for a fixed x G G the average 



J G 

Since it commutes with the G-action, it must be, by Schur's lemma, a scalar 
map (Id. 






(2.12) 




(2.13) 
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By taking traces we get: 

p{yxy~ x )dy = (Id 



G 



[ ti{p{yxy~ l ))dy = (tr(Id) 
Jg 

/ x(yxy^)dy = Cx(i) 

Jg 

/ X(x)dy = Cx(l) 
Jg 



x(i) 

thus, the average (2.13) becomes 



C (2.14) 



j G P(yxy~ 1 )dy = ^Id. (2.15) 
Multiplying by p(x^) from the right we get: 

f \{ X) 

J^p(yxy- l x- l )dy = —^pix)' 1 

summing over all x G G and dividing by \G\ again we end up with 

JJ^p{[y )X ])dxdy = Jj^p{xY l dx. (2.16) 

Since the left hand side of this equation is invariant under G-conjugation, it 
is also a scalar transformation. Taking traces again we conclude 

Jj ^p{yxy~ x x~ x )dxdy = J - dxld 

Jg X(l) 2 
= (2.17) 
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Raising (2.17) to the gth power and multiplying by p(z) from the right 
we will have 

9 



J ... J p([y 1 ,x 1 \...[y g ,x g ]z)dx 1 dy 1 ...dxgdy g = ^ 2g p(z). (2.18) 

2g times 

Taking trace at both sides yet one more time we have: 

f f x( z ) 

Jg ' JG Xl ^"' ^' X ^ dXldyi ■ ■ ■ dX 9 dy 9 = x (l)2g - ( 2 - 19 ) 

Multiplying this by x(l) and summing over all x e Irr(G) we see that 
the sum 

£ <«») 

is equal to 

/•••/ S X(l)x(\yi,xi]...\y g ,x g ]z)dx 1 dy 1 ...dx g dy g (2.21) 

and thanks to the orthogonality relations from (2.11) only those terms with 
[yi, xi] . . . [y g , x g ]z = 1 survive in (2.21), and we get 

1 -#{[y 1 ,x 1 ]...[y g ,x 9 ]z = l} = J^-i ( 2 - 22 ) 



1 1 XGlrr(G) AV ' 

from which the proposition follows immediately. □ 

Remark 2.2.10. In Chapter 5 we will compute, with the aid of formula (2.12), 
the number of F^-points in the twisted Sl n -character varieties, mimicking the 
ideas of [9] for the Gl n -case. 
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As a particular case of Proposition 2.2.1, for z — 1 (the identity element 
of G) we recover the well known formula (see [5] for instance). 

Corollary 2.2.2. Let T, g be a genus g compact Riemann surface, ~K\ its fun- 
damental group and G a finite group. Then 



2.2.3 Clifford Theory 

To apply formula 2.2.1, we will need the character table of Sl n (g), com- 
puted by Lehrer in [12]. In order to deal with these characters we will also 
make use of the results of [11]. 

The standard setting for Clifford Theory is the following: 

G is a finite group and H is a normal subgroup of G such that the 
quotient /jj is abelian. 

There is a natural action of G on 1yy(H) given by the conjugation 



Since the characters of H are class functions, H acts trivially on Irr(if ), there- 




(2.23) 



(g9)(h) ^Oig-'hg). 



fore this G-action induces one of 
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where ip G {^/jj^j and [g] G ^/jj is the class of g G G. 

We note [x] the orbit of x £ Irr(G) under this action. 
Theorem 2.2.3. from [11]) Let X ,x' e Irr(G). T/ien: 

• Xh = Xh if and onl v tfx' e [x]. 

• |^afo(x)| = (Xif,Xff). 

• irreducible if and only if \Stab(x) \ = 1- 

• if 6 & Irr(if ) is a constituent ofxu, then there is a positive integer en{x) 
such that 

Xh = e H (x) 6 ' 
9'e[9] 

and 

e H (x) 2 \[x]\\[0]\ = \G/H\. 

• e ff (x) = 1 for G/H cyclic. 

Remark 2.2.11. When the quotient G/H is cyclic, theorem 2.2.3 establishes a 
canonical bijection between both sets of orbits 

by which an orbit [x] is mapped to the ^/^-orbit [9] defined as the set of 

irreducible components of xh = 0', and the product of the sizes of both 

6'e[0] 

G 

orbits is /jj 
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2.2.4 Characters of finite General Linear Groups 

Thanks to Clifford Theory and motivated by the formulas for the PGl n - 
character varieties from [9], we need a description of the irreducible characters 
of the finite general linear groups Gl n (q). 

They were computed by Green in [7]. We will follow Macdonald's 
approach form [13], with some notation taken from [18]. 

Let us fix a prime power q = p rn . We note ¥ q r the field of q r elements 
inside a fixed algebraic closure ¥ q of ¥ q . 

Notation. Let Frob q : x h-> x q be the Frobenius automorphism. 

Frob r 

Definition 2.2.3. Clearly ¥ q r is ¥ q q the field of elements fixed by Frob r q . 

Notation. Whenever n|m we have the norm map N™ : ¥ q ™ -» ¥ qn which is 
known to be surjective. 

Definition 2.2.4. Let T n := Hom(F*„,C x ) the character group of the cyclic 
group ¥ qn . By Remark 2.2.5, the transpose of the norm gives us an injective 
map 

T N™ : T n ^ T m (2.24) 
when n\m, defining a direct system whose colimit we note 

r:=limr n . (2.25) 

Remark 2.2.12. The Frobenius automorphism induces by transposition, a map 
on T given by 7 i-> 7* and just as before we can identify T n with Y Frob ^ , the 
elements of T fixed by Frob q . 
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Definition 2.2.5. The degree of 7 G T is deg(7) G N the size of the Frobenius 
orbit of 7. 

Remark 2.2.13. Since we are identifying T n with elements of the colimit T, 
given some 7 G T and an element ( GF ( X there are in general more than one 
way to interpret the evaluation 7(0? f° r if 7 belongs to T n = Hom(F X n,C x ) 
there is another representative T -/V" fc (7) for 7 in every T n k, and the evaluation 
of the new representative at £ gives T N™ k ('j)({;) = 7(A^™ fc (£)) = 7(£ fc ) = 7(£) fc . 

To avoid confusion we will say in which character group T n the character 
is supposed to be considered. 

Remark 2.2.14. For instance, given 7 G T d = Hom(F x d ,C x ) the product 

T Nf{ 1 ) := 77V 2 • • • 7^ 

is Fro6 g -stable, hence there is a representative of it in T 1 = Hom(F x , C x ). Let 
us call such representative 71 G Hom(F x ,C x ). 

Evaluation at any £ G F x of T Nf{^) in T d will be 
7(07(e ff )---7(^ _1 )=7(0 d 

since £ 9 = £. 

On the other hand, evaluation in r x (i.e.: computing 7i(£)) amounts 
to evaluating at £ the restriction to F x of any of the Fro6 ? -conjugates of 7, 
since all such conjugates agree on F x and the restriction 7| F x G T 1 will become 
T Nf (7) under the inclusion Ti > T d . 
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Definition 2.2.6. Consider := /p roo the collection of Fro6 g -orbits of Y. 

Remark 2.2.15. Every Fro6 g -orbit {7} for 7 e T is finite. 

Remark 2.2.16. By last remark, the set CP e of 6-partitions A is defined, and 
so are 

• the size |A| =^|A( 7 )|, 

7er 

• the conjugate A' (7) = A^)' e CP, 

• the multiplicities 

m d , x = m d , x (A) = # {{7} I deg( 7 ) = d, A( 7 ) = A} , 

• the type r(A) = (m d>x ) d > 1>Xe y , 

• the hook polynomials H^, H r and 

• the set CP® of multi-partitions size m, for m > 0. 

Theorem 2.2.4. ((6.8) from [13] page 286) There is a bijective correspon- 
dence between CP® and the irreducible characters of Gl n (q) by which the char- 
acter xa corresponding to A has degree 

FT (a i - I) 

= iMkd (2 - 26) 

and the value at the central element (Id (( £ F*J is given by 

Xa(CW) = A a (C)xa(1) (2.27) 



24 



where 



A A = n7 |A(7)| er 1 . 



(2.28) 



Notation. We write A x := Aa for x = Xa, the character x £ Irr(G) associated 
to the function A G CP®. 

Remark 2.2.17. Since Aa is Fro6 ? -stable, the evaluation of (2.27) should be 
done as explained in Remark 2.2.14, meaning 



where last product is taken over the Fro6 9 -orbits {7} and each evaluation 7(C) 
is done in r dcg ( 7 ). 

Remark 2.2.18. The trivial character Iq corresponds to the B-partition A G CP® 
sending 1 G Y\ to (1, . . . , 1) of size n (and hence mapping all other characters 
to 0). 

Remark 2.2.19. More generally, from (2.26) follows that all 1-dimensional 
representations of Gl n (g) are in one-to-one correspondence with the multi- 
partitions A G CP® of type t p with (t p ) 1 ^ 1 ^.^ 1 ) = 1. 

Remark 2.2.20. Since the degree of a character xa depends only on the type 
r = t(A) we write Xr(l) := Xa(1) and from 2.26 we get 



AA(o=n^ iA(7)| (o 



(2.29) 



= Ib |A(7)l (0 



Xr(l) 



(2.30) 



which actually lies in 7L\q\. 
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Definition 2.2.7. The o-product of characters xi from G\ ni (q) and \i from 
G\ n2 (q) is defined by considering the parabolic subgroup P of upper triangular 
block matrices of the form: 

A 1 * 
A 2 

with Ai G GL ti (g) and its character xi * X2 constructed from xi ® X2 by 
composition with the natural projection 

P^Gl ni (g)xGl n2 (g). 

Then take 

Xi X2 ■= (Xi * X2) G = Ind$(xi * X2) 
the induced character. 

Remark 2.2.21. In [7], the character xa £ frr(Gl n (g)) is constructed for A e CP® 
as 

XA = J^>(A(7i))°---o^ <7m> (A(7 m )) 
where J^(A) is certain simple character of Gld eg ( 7 )|A| (?)■ 

Remark 2.2.22. Since the o-product is easily seen to be associative and com- 
mutative, the character J^ 7l ^(A(7 1 )) o • • • o J^ 7m ^(A(7 m )) is well defined. 



2.2.5 The actions a a and r a 

The determinant identifies the quotient ^ n ^ygj ^ with the cyclic 
group F* . 
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The F*-action on Irr(Gl n (g)) we talked about in Section 2.2.3 corre- 
sponds to the a a operation defined for a G F* in [11] as 

<7a(x)(x) := a(det(x))x(x). 
There is another action defined in [12]. Namely the r a action defined 

by 

Ta(x) ■= J <Q7l> (A(7l)) O • • • O J<^->(A( 7 m)) 

where the product aji should be computed in (following Remark 2.2.14). 

Remark 2.2.23. The operation x ^ T a(x) from [12] in the language of 0- 
partitions is given by 

A i— >■ AcT 1 

where 

AoT 1 ^) := A(a _1 7)- 

Remark 2.2.24. The proposition of page 133 in [11] asserts that both operations 
r a and a a coincide. This will help us to regard Irr(Gl„(g)) as a set of functions, 
and Irr(Sl„(g)) as a set of orbits of those functions under the recently described 
action. 

Theorem 2.2.3 and last Remark together imply the following 

Theorem 2.2.5 (4 in [12], 2 in [11]). Let x,x' e Irr(Gl„(g)), then their re- 
strictions Xsi„(g) an d X's\ n ( q ) a 9 ree if an d on ly if there exists a G F* such that 

Taix) = X'- 
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Chapter 3 



The ^-polynomial of a Character Variety 

3.1 Character Varieties 

In this Section we define the family of Character Varieties we want to 
study, and list some of their properties. 

Definition 3.1.1. Let n and g be a positive integers, K a field possessing a 
primitive nth root of unity we call ( n , and Id e S1„(1K) the identity matrix. 
The twisted Sl n -character variety M ff (Sl n (K)) is given by all the classes of 2g- 
tuples (A 1: B 1: . . . , A g , B g ) in S1„(K) 29 satisfying the the following matricial 
equation 

[A 1 ,B 1 ]...[A g ,B g ]=C n Id (3.1) 
modulo PGl„(K)-conjugation. In other words, it is the geometric quotient 

3VF(Sl n (K)) := {[A u B 1 ]... [A g , B g ] = ( n Id}// PG1„(K) (3.2) 

where A { , Bi e S1„(K). 

Remark 3.1.1. They appeared in Theorem 2.2.12 of [9], to prove that the 
PGl n -character variety M 3 (PGl n ) is an orbifold. 

Remark 3.1.2. For a finite field ¥ q to have a primitive nth root of unity it is 
necessary and sufficient that n divides q — 1. 
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Notation. When K = ¥ q is the finite field with q elements we shall write 
Mf(Sl n )(g) for M*(Sl n (F,)). 

Remark 3.1.3. The twisted Sl n -character varieties are non-singular and equidi- 
mensional (see page 570 of [9]). 

Proposition 3.1.1. Let (A 1 , B u . . . , A g , B g ) G Sl n (K) 2fl satisfying (3.1), and 
Z G K nxn a matrix commuting with all the Ai 's and Bi 's. Then Z is a scalar 
matrix (i.e.: a scalar multiple of the identity Id). 

Proof. The only nonzero subspace K C K n invariant by the A^s and B^s is 
K n , since restriction to such K will lead to the identity 

[A 1 \ K ,B 1 \ K ]...[A g \ K ,B g \ K ] =CnId K (3.3) 

which, by taking determinants, gives 1 = (n imKK , implying dim K i^ = n and 
then K = K n . 

Extending K if necessary, we can assume Z has an eigenvalue A G K. 
Since the eigenspace K = Ker(Z — \Id) is going to be invariant by multipli- 
cation by the A^s and B^s, we conclude that K = K™, or what is the same, 
Z = Xld. □ 

Remark 3.1.4. The stabilizer of a 2^-tuple (A 1 , B l ,...,A g , B g ) G Sl n (K) 2fl sat- 
isfying (3.1) under the Gl„(lK)-action of simultaneous conjugation is, according 
to proposition (3.1.1), the center of Gl n (lK). 

Therefore we have the following two corollaries 
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Corollary 3.1.2. The induced PGl n (K) -action results free. 

Corollary 3.1.3. When K = ¥ q , the number ofK-points of M g (S\ n )(q) will 
be the number of solutions of (3.1) in Sl n (g) divided by |PGl n (g)|. 

3.2 Mixed Hodge Structures 

In [2] and [3] Deligne proved the existence of the following structure. Let 
X be a complex algebraic variety. For each j the cohomology group H j (X, Q) 
and its complexification H j (X,C) have nitrations 

= W-! C W C . . . C W 2j = H j (X, Q) (3.4) 

and 

H j {X, C) = F° D F 1 D . . . D F rn D F m+l = (3.5) 

called weight and Hodge filtration, respectively, with the property that the 
filtration induced by F on gr^ W := Wi/Wi-i (the complexification of the 
graded pieces of the weight filtration) equips every graded piece with a pure 
Hodge structure of weight I. 

Remark 3.2.1. Such a structure is called the Mixed Hodge Structure, or MHS, 
of X. It behaves nicely with respect to the most common operations on coho- 
mology. For instance, it is preserved by maps 

f*:H*(Y,Q)^H*(X,Q) 

induced from algebraic maps / : X — > Y, by maps induced from field auto- 
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morphisms a G Aut(C/Q), by Kiinneth isomorphism 

H*(X xY,Q) = H*(X, Q) <g> H*(Y, Q) 

and by cup products. 

For smooth X we get trivial Wj-iH j (X). 

Remark 3.2.2. There is also a Mixed Hodge Structure for cohomology with 
compact support H*(X, Q), and the interplay with H*(X, Q) given by Poincare 
duality respects both MHS. 

Definition 3.2.1. Define: 

h?>™{X) := dim c gr p F g T p+q WHi(X,C), (3.6) 

and 

h™*(X) := dim c gr p Fgr p+9 ^(X,C) (3.7) 

the Mixed Hodge numbers and the compactly supported Mixed Hodge num- 
bers, respectively. 

These numbers can be encoded in the following polynomials: 
Definition 3.2.2. The Mixed Hodge Polynomial 

H(x,y,t;X) : ^ //'""^ .V ),•"//'/■'. (3.8) 

the compactly supported Mixed Hodge Polynomial 

H c (x,y,t;X) :=^^(X)A¥, (3.9) 
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and finally let 

E(x,y;X) := H c (x, y, -1; X) (3.10) 
be the E'-polynomial of X. 

Remark 3.2.3. From the definition of E(x, y; X) , (3. 7), (3. 4) and (3.5) we have: 

• E(1,1;X) is the Euler Characteristic of X 

• The total degree of E(x, y; X) is twice the dimension of X. 

• The coefficient of x dm ( x )y dm ( x ) [ n E(x,y : X) is the number of con- 
nected components of X. 

3.3 Katz's Theorem 

Definition 3.3.1. For a complex algebraic variety X, a finitely generated 
Z-algebra R and a fixed embedding 

0: R^C 

we say that a separated scheme X/R is a spreading out of X if its extension 
of scalars is isomorphic to X. 

Remark 3.3.1. A spreading out is an object that links a complex algebraic 
variety X with its finite field counterparts. 

Definition 3.3.2. Let us now assume X has a spreading out X such that for 
every ring homomorphism : R — > ¥ q , the number of points of X^(¥ q ) is given 
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by Px(q) for some fixed Pxif) £ independent of ip. We say that this X 
has polynomial count and that Px is the counting polynomial. 

The following result holds: 

Theorem 3.3.1. [(2.1.8) in [9] proved by Katz in Appendix] Let X be a variety 
over C. Assume X has polynomial count with polynomial Pxif) £ then 
the E-polynomial of X is given by E(x,y;X) = Px{xy). 

Notation. In such case, we write 

E(q;X) :=E(y/q, y/q;X). 

Remark 3.3.2. This polynomial E(q;X) e 1>[q] agrees with the counting poly- 
nomial Px(q) and encodes all the information that E(x,y;X) does. 
Remark 3.3.3. For X a variety with polynomial count given by Px(q), by 
Remark 3.2.3 we have: 

• The Euler characteristic of X can be computed as -Px(l)- 

• The dimension dim(X) is the degree of Px(q)- 

• The principal coefficient of Px(q) is the number of connected components 
of X. 

3.4 Spreading out of M g (Sl n ) 

Let us fix ( 2 n £ C and ( n = Q n primitive 2nth and nth- roots of 1, 
respectively. 
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Let R be the finitely generated Z-algebra Z[( 2 n, ^] Q C. 

Consider 9Jts(Sl n ) the closed affine subscheme of &t^ 9 over R defined 
by the matricial equation (3.1). 

Definition 3.4.1. Define 9Jt fl (Sl n ) as the categorical quotient: 

3JF(S1„) := Spec(i?[^(Sl„)] PG1 »^). (3.11) 
Remark 3.4.1. By flatness of R C and Lemma 2 from [16] we have 

i?[9^(Sl n )] PG1 "^ <8> fl C = C[S^(Sl n )] PG1 "^. (3.12) 
Then M 9 (S\ n ) is a spreading out of M 9 (Sl n ). 

Remark 3.4.2. By Lemma 3.2 from the appendix of [10], the 9Jt fl (Sl n ) -fibers of 
an F g -point of 9JT 9 (Sl n ) will be nonempty PGl„(F 9 )-orbits, hence 

Wl 9 (S\ n )(W q ) = ms(S\ n (¥ q ))/PG\ n (¥ q ) (3.13) 

and by Corollary 3.1.2 the action will be free. 

Remark 3.4.3. Last Remark, together with Corollary 3.1.3 imply that the 
counting functions for our character varieties M 3 (Sl n ) are 

:= jfahm^ (3 ' 14) 

where 

eeIrr(Sl„(F q )) ^ ^ J / 

is the number of solutions of (3.1) (thanks to Proposition 2.2.1). 
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Remark 3.4.4. Note that since R C C is denned as the finite Z-algebra 
Z[( 2n , every ring homomorphism to a field F 

: R^ F 

must necessarily send n to a unit. 
Since 

(i-c 2 n)(i-c 2 2 j...(i-c 2 2 r 1 ) = 2n 

when n is even, 2n must also be mapped to a unit, and hence ( 2n is mapped 
to an element of order 2n. In particular, a primitive nth root of unity ( n is 
mapped to an element of order n. 

When n is odd, 2 could be in the kernel of 4>, making F a characteristic 
2 field (in which case no element has even order). A similar reasoning with 

(i-Cn)(i-o---(i-cr 1 )=n 

proves that ( n is mapped to an order n element. 

Hence, in both cases we have an element of order n in the target field. 

When F = ¥ q is a finite field with q elements, F has an element of 
order n if and only if n divides q — 1. When n is even, F must also have an 
order In element, making q — 1 divisible by 2n. 

Summarizing, under this setting, our counting functions only make 
sense for those q satisfying 1.9. 
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Remark 3.4.5. If we took R = Z[( n , i] instead, most of the above follows, 
except that the only condition for q is to be congruent to 1 modulo n. This 
is all what we need for M s (Sl„(F g )) to make sense. The counting function 
for this spreading out will not in general be a polynomial (as we will see in 
Chapter 4), and that is why we take R with a primitive 2nth root of 1. 
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Chapter 4 

The Case n = 2 



In this Chapter we are going to list the characters of G h(q) and see how 
their restrictions to Sl 2 (g) split for odd q, giving all the irreducible characters 
of such subgroup as we saw in 2.2.3. We then use these characters to compute 
the number of points of M^S^Xg) for q odd, and hence their ^-polynomials 
(by Theorem 3.3.1). We finally get some geometric and topological information 
thanks to Remark 3.3.3. 



4.1 Character Table of Gl 2 {q) 

As shown in [4] and [6], the character table of Gl 2 (g) is: 



Table 4.1: Character Table of G^g). 



classes 


(a 0\ (a 1\ (a 0\ (x \ 
VO a) \0 a) \0 b) \0 x q ) 


# of classes 
class size 


q-1 q-1 (q-l)(q-2)/2 q{q-l)/2 
1 q 2 -l q(q + l) q(q - 1) 


Rif(a,f3) 
-R$ s (w) 

<Ja{lc) 
<T a (St G ) 


(q + l)a(a)P(a) a(a)/3(a) a(a)/3(b) + a(6)/3(o) 

(q-l)uj(a) -uj(a) -(u(x) + u(x q )) 
a(a 2 ) a{a 2 ) a{ab) a(a;«+ 1 ) 
qa{a 2 ) a(ab) -a(xi +1 ) 



where a, b e F*, a ^ b, x G ¥ q 2 \ ¥ q , a,p e¥%, a ^ p, u e¥* 2 , u ^ ou q , St G 
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is the Steinberg representation and 1q the trivial one. 
fx \ 

The class ( ^ q \ corresponds to those matrices in Gl 2 (g) having 
eigenvalues x and x q , so that they are diagonalizable in ¥ q 2 but not in ¥ q . 

The rows correspond to the different types t±, t 2 , t 3 and r 4 of size 2, 
all of them having a unique nonzero multiplicity (71)1,(1) = 2, (r 2 )2,(i) = 1, 
(^3)1,(2) = 1 and ^4)1,(1,1) = 1 respectively. 

• Type T\ has two characters a 7^ (3 of degree 1 mapped to the partition 
(1) G CPi and the notation R^,(a,/3) corresponds to Deligne-Lusztig [1]. 
We must point out that R$(a, (5) = B$(f3, a). 

• Analogously type r 2 (one degree 2 character u G T 2 mapped to (1) G CPi) 
corresponds to —Wfs^uj) where T s is the non-split torus (see [1]). In this 
case we have —Rj. s (co) = —R^ s (u q ). 

• For every a G r\ = , the composition with the determinant det : 
G\ n (q) — > ¥ q gives a new character we noted <t q (1g) (defined in Subsec- 
tion 2.2.5). Type r 3 is the collection of all these. 

• Type r 4 consists on all the u a (St G ) found by tensoring one character of 
r 3 with the Steinberg representation. 

4.2 Character Table of S\ 2 (q) 

To compute the character table of Shi^q) we will apply the results from 
Subsections 2.2.3 and 2.2.5. Let us now assume q odd. 
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The action of F* on Irr(Gl 2 (g)) identifies its orbits with represen- 
tations of Sl 2 (g) (by restriction) each of which is a sum of representations 
in an orbit of the F*-action given by conjugation (under the identification 
F* = Gl 2 (g)/ Sl 2 (g)). And the product of the sizes of corresponding orbits 
must be q — 1 . 

Remark 4.2.1. The characters of type r 3 have all dimension 1 and hence, their 
restrictions to Sl 2 (g) have to be irreducible. In fact, all of them restrict to the 
trivial representation of Sl 2 (g). 

Remark 4.2.2. The type r 4 is a full F*-orbit of size q — 1 (under the action 
from Section 2.2.3), so the restriction to Sl 2 (g) of every character of this type 
will remain irreducible according to Remark 2.2.11. 

Remark 4.2.3. The action on a representation R^(a,/3) of type T\ identifies 
the unordered pairs {«,/?} with all pairs {7a, 7/3} for 7 G F*, in particular 
with {a/ (3,1}. To simplify, we may assume the character is R^(a,l), for a 
nontrivial a. The orbit of {a, 1} is made up of all the unordered pairs {70;, 7}. 

Its stabilizer is trivial unless {701,7} = {a, 1} for some 7 / 1. That 
can only happen for 7 = a -1 and a 2 — 1. Let us call a G F* the unique 
order two character. There is only one since the group F* = F^ is cyclic. 

Remark 4.2.4. We must point out that since both {a, 1} and {l,a -1 } lie in 
the same orbit, Rj-(a, 1) and R^f(a~ 1 , 1) restrict to the same representation of 
Sl 2 (g), so we only have of this type (a 2 7^ 1). 

In conclusion: 
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Proposition 4.2.1. Every character of type r 2 restricts to an irreducible char- 
acter ofS\ 2 (q), except that of Rj,(a ,l) whose restriction has two irreducible 
components. We will call them xt and Xa - 

Remark 4.2.5. With —Rj. s (u>) the situation is similar. The orbit of a repre- 
sentation corresponding to u is given by those representations associated to 
the 70; G T 2 where 7 G I\ is regarded as in T 2 via the inclusion from (2.24) 

t n 2 : r\ r 2 . 

Therefore, (wy)(a) should be computed as 00(0)^(^(0)) (which agrees 
with uo(a)^i(a q+l ) = oj(a)^(a 2 ) = uj(a)^ 2 (a) for a G ¥ q in accordance with 
Remark 2.2.14). 

Since F* acts by multiplication, we have q — 1 different characters 70;. 
But we the irreducible representation — R^ s (uj) depends only on the Frobenius 
orbit {uj,u q }, hence for a fixed 00 G T 2 the stabilizer of the F*-action on the 
representations — _R)f s (70;) is given by the trivial character and all the 7 G T 1 
such that Co>7 = oo q - And this can only happen when W7 2 = 00 (since u q2 = u 
and 7 9 = 7). Therefore, for —Rj, a (oo) to be stable by a nontrivial 7 we must 
have 7 = cto (the character of order 2 from RemarK 4.2.3) and oo 2 G r\ by 
Remark 2.2.12 and 

(u 2 ) q = (u q ) 2 = (wa ) 2 = uj 2 . 
Therefore, we conclude the following 
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Proposition 4.2.2. The representation —R%{uj) will restrict to an irreducible 
representation of Sl 2 (g) unless uj is the square root of a (non-square) degree 
one character, in which case its restriction have two components. 

Remark 4.2.6. The map uj >->■ uj q ~ l identifies characters u, 70; in the same orbit 
and its kernel is IY Its image is the subgroup of T 2 of order q+ 1. By Remark 
2.2.5 we can regard it as the dual of a cyclic group of order q + 1 which we 
note fiq+i- 

Remark 4.2.7. The characters ujq whose square have degree one will be mapped 
to those characters of order 1 or 2. 

By an abuse of notation we will keep calling them uj, uj G /iq+i, —R?s (w) 
is the restriction to Sh(q) of any representation —R^ s {^uj) of Ghiq). These 
are still irreducible for uj 2 7^ 0, and for the nontrivial uj G fi q+ i with uj 2 = 1 
we have two components and note its characters xt an d XZ - 

Remark 4.2.8. As before, since —R^ s {uj) = —R5f s {uj q ) in the Gl 2 case, we are 

o — l 

going to have —R'fsiuj) = —R^siuj' 1 ) in the Sl 2 case, so we only have 

2 

of this type {uj 2 ^ 1). 
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Hence, the character table of Sh(q) looks like (see 



Table 4.2: Character Table of S^g). 



classes 



a 
a 
a = ±1 



a b 
a 
a = ±1 



a 
v a' 1 
a 2 {1,-1} 



x 
x q 
x 7= x q 



# of classes 
class size 



1 

St G 



(Q 2 - l)/2 



(?-3)/2 



oo(a) 




1 
1 



(9-l)/2 

<?(<?- 1) 



(<7 + l)a(a) 

(g + 1) , V 
— o — «o(a) 



(9 
(9- 



l)w(o) 



1 



wo (a) 



1 

9 



a(a) 

— (j(a) 
^(-1±9> 

1 








-(w(x) + w(a^)) 

-w (x) 
1 

-1 



where b is either 1 or y for some fixed non square y E ¥ q \ (F g ) 2 , a E F* 
and x G F* 2 is a norm 1 element of degree 2 (in other words: x q+1 = 1 and 
x 7^ ±1), and in the —R^ 3 (oj) row, the u is taken in /i q+ i with w 2 7^ 1. 

The term ip is a short for a (a&)\/ tt o(— 1)<? and for our purposes is not 
really important since we only want the central values of the characters (i.e.: 
namely those of the first row). 

4.3 The number of F^-points of M»(S1 2 ) 

Thanks to formula (2.12) we can compute the number N%(q) = N$(q)\H 
of solutions of 

[yi,xi] ■ ■ ■ [y g ,Xg] = z 
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for Xi,yi G SI2 (^) and z = —Id as: 

where H = Sl 2 (g). 

By plugging the values from the first column of table 4.2 in (4.1), and 
'a 0^ 
a, 



regarding z as ( ° ) for a = — 1, the character sum (4.1) becomes: 



9-3 

~2~ / I tt\ \ 2g-l 



(fo + lp) 

2 / I rrl \ 23-1 

+E^- 1 )(- i n^rj ( 4 - 2 ) 

i=i ^ ' 



9-1 

~ / I TT\ \ 2 9 -l 



izi,.,,* r V 9 " 1 



+1 
+q 



\H\ 

T 

9 



29-1 



2s- 1 



where different lines match the corresponding rows in the character table, for 
instance the second line is 



\H\ \ 29 1 ( \H\ ^ 291 

Xa ( z ) ( 77T7TT ) +Xa ( z ) 
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Dividing equation (4.2) by \H\ and simplifying the sums we 

2(9-1) 



/ I TT\ \ • 

N!(q) = -(1 + (-1) + . . . + (-l)^- 1 ) ^j^j 

+( _ 1)¥225 _ 1 ^ 
-(i + (-i) + ... + (-i)^-')(J^L) 

+ (V) + (V) 

which in turn reduces to: 

/ I HI \2(ff"l) 



2(9-1) 



iVf(g) 



l + / l#l 



2 / V9 + 1 , 

2(9-1) 



l + / \ H \ yor-D 



+ ( _ 1) ^ 2 29-1 ^ 



2(9-1) 



|^| n 2(g-l) /|_/7|\ 2 (S-1) 



and finally to the quasi-polynomial: 
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which, for q = 1 mod (4) becomes: 

(I tt\ \ 2 9-2 / I rri \ 23-2 

|^-in2 9 -2 , N 2 3 -2 



Since \H\ = q(q — l)(q+l) the number of points TVf (?) depends polynomially in 
g (provided g = 1 mod (4)), with that polynomial having integer coefficients. 

4.4 Remarks 

From the formulas obtained in last section we can deduce the following 
facts about M 9 (S1 2 )) and their ^-polynomials: 

1. Formula (4.6) implies that the Character Varieties M S (S1 2 ) have poly- 
nomial count and thanks to Theorem 3.3.1, the polynomial expression 
found for N 9 2 are the ^-polynomials E(q; M 9 (S\ 2 )) of M 9 (S1 2 ). 

2. For g — 1, the quasi-polynomial computed in (4.5) tells us the number of 
pairs of matrices (up to PGl 2 -conjugation) in Sl 2 (g) whose commutator 
is —Id is 1 because 



N*(q) = (-1)^2 



+(-1)^2 



l + (-l)^ 



l + (-l)^ 



+ 1 + 1 
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and since ^(— 1) 2 + ( 
N$(q) = 

N«(q) = 

Therefore, the equation [Y, X] = —Id has a unique solution in Sl 2 (mod- 
ulo PGl 2 -action). 

3. For g > 2 we see that the principal coefficient of the ^-polynomial found 

/ . , \ 2g-2 

in (4.6) comes from the term ( J and it is 1. This together with the 
conclusion of last remark (for the case g — 1) proves that the counting 
functions of the M S (S1 2 ) are monic of degree deg g P = 3(2g — 2). Then, 
the character varieties M 9 (S1 2 ) are connected of dimension dim(X). This 
and the next remark are particular cases of Corollary 1.0.3. 

4. These ^-polynomials are easily seen to be palindromic (i.e.: they remain 
unchanged when their coefficients are reversed). Being palindromic for 
a polynomial P € Q[q] means P(q) = q degP P(q~ r ). In our case, the 
polynomials JV| have degrees 3(2g — 2) and verify: 

NKq- 1 ) = (2 2 ^-l)(g^(g- 1 -l)) 29 - 2 -2 2 ^(g- 1 (g- 1 + l)) 29 - 2 



-i)^)=o, 

^ ((-1)- + (-l)-)2 



2+(-l)V + (-l)^ 



+ 2 



1. 
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multiplying both sides by q 6g 6 



7 6g-6 



(2 2 ^ 1 - 1) (q-^q- 1 - l)q 3 ) 29 ~ 2 - 2 2 ^ {q-\q- 1 + l)g 3 ) 29 ~ 2 
+ (q-\q^ + l)(q-i - l)g 3 ) 2 ^ 2 + ((g- 1 + 1)(^ - l)q^ 2 

- 1) (q(q - l)f 9 - 2 - 2 2 ^ (q(q + l)) 2g ~ 2 
+ ((<? + !)(<? ~~ l)) 29-2 + (q(q + l)(q — l)) 29-2 



whose right-hand side is iVf (g). 

5. The Euler Characteristic of M 9 (Sl2) is calculated evaluating at q — 1 the 
polynomial N$(q) = E(q; M 9 (S1 2 )) from (4.6), which in this case is 



N»(l) = (2 2 ^ - 1) (q(q - 1)) 
+ (g(g-l)(g+l)) 29 - 2 



29-2 



-2 2 ^ 1 (g(g+l)) 29 - 2 
+ ((g-l)(g + l)) 29 " 2 



q=l 



q=l 



We point out that the only term that survives (when evaluated at q — 1) 
is the one corresponding to the characters of type r 2 that split when 
restricted to 812(9). 
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Chapter 5 
^-polynomial of M 9 (Sl n ) 

In this chapter we outline the computation of E(q; M 9 (S1„)), the E- 
polynomials of the twisted character varieties M 9 (S1„), by finding the counting 
functions N%(q) and proving they are polynomials in q for those prime powers 
q satisfying (1.9). Those polynomials turn out to be the sought ^-polynomials 
thanks to Theorem 3.3.1. 

The strategy to calculate N%(q) is the following 

1. Write the character sum from (2.12) as a sum in terms of Irr(Gl„(g)). 

2. Gather together the summands with the same type. 

3. In last summation, separate the terms by splittings of the \ £ I rr (Gl„(g)) 
when restricted to Sl n (g), according to their stabilizers. 

4. Filter the summands by degree of the classes of the characters 7 G V 
from 2.2.4. 

5. Reduce the sum to one in terms of characters a G V. 

6. Go all the way back to the original sum with the results obtained. 
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Throughout this chapter g and n are positive integers, q is a prime power with 



G\ n (q) will be noted by G, Sl n (g) will be noted by H, z is ( n Id (an order n 
central element in H), x will note an irreducible character of G, 6 an irreducible 
character of H, s and t will be sizes of orbits of associated characters verifying 
st — q — 1. 

We leave many of the calculations for Chapter 6. 

5.1 First Reduction: From Sl n to Gl n 

In order to apply Katz's result (Theorem 3.3.1 here, or [9], appendix), 
we ought to compute N%(q), the number of F 9 -points of M s (Sl n ). We will see 
that under condition (1.9) this number depends polynomially in q. 

By Corollary (3.1.3), Remark 3.4.3 and formula (2.12) the number 
N%(q) of points of M 9 (S\ n )(q) is computed by the formula: 



Thanks to the characterization of Irr(iif) given in Section 2.2.3, we can 
express this summation in terms of characters from Irr(G). 

According to Remark 2.2.11, there is a bijective correspondence be- 
tween orbits under G/if-conjugation of Irr(iJ) and orbits under (G/-£/~)-multiplication 
of Irr(G), and such correspondence was given by restricting to if a character 
X G Irr(G) and taking its irreducible components 9 G Irr(iJ). 



residue 1 modulo n, 5 is a fixed generator of the cyclic group r\ = = 



(S), 




(5.1) 
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Grouping together G/if -orbits of Irr(if) in the sum (5.1) we get 

2g-l 



= m £ (m) ' 0{:) 



6»€lrr(/f) 
! / I// 



= m E S S» 



2ff- 1 



|#| ^ V[0](i), 

1 1 [0]eIrr{H)/(G/H) 0e[0] 

where [#] C Irr(iJ) stands for a G/iJ-orbit and [0](1) is the degree of any 
element in such orbit. 

Passing to the Irr(G) side by means of the correspondence from Remark 
2.2.11, and using that: 

• 9(z) = x( z ) f° r X e Irr(G) the corresponding character whose H 

ee[e] 

restriction affords [#], 

• The degree x(l) is t 0(1), where 

t = t(x) := \[0\\ , (5.3) 

we end up with: 

1 1 M/xeIrr(G) VXl J/ 

where [%] is the orbit of x £ Irr(G) of some size s = s(x) '■= |[x]|, i is the size 
of the G/H-orbit [9] corresponding to the constituents of the restriction xh 
and their sizes satisfy st = q — 1 (since G/H = W* is cyclic of order q — 1). 
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Remark 5.1.1. A character x £ Irr(G) whose (G/iJ)-orbit has size s must 



is cyclic, such stabilizer is generated by 6 s (Remark 2.2.6). By Remark 2.2.24 
we know 5 s acts on the support of the ©-partitions A : T — > 7 associated to 
X- Since multiplication is a free action, by Theorem 2.2.4 we conclude that t 
divides each product dm^x, and hence divides n. 

5.2 Second Reduction: From Gl n to types 

We gather together from (5.4) those characters x Irr(G) having the 
same type r. 

Using formula (2.27), equation (5.4) becomes 



necessarily have a stabilizer of order t — (q — l)/s. Since (G/H) = = Ti 




[x\,t 

Xelrr(G) 

t=t(x) 




lx],t 

X6lrr(G) 

t=t(x) 




2(9-1) 



t\n 



[ x ] e Irr(G)/ F X 

Kx)=t 

t(x)=t 




(5.5) 
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where 

C\ := Yl ^ A x(Cn) (5.6) 

[ x ] e Irr(G)/ F X 

\lx]\=s 
r(x)= T 

and A X (C„) is the A A (C„) = E[ 7 7 |A(7)I (C) (evaluated in from (2.27). 

Using that \H\ — (q — 1 ) 1 1 C | and plugging in (2.30) in (5.5) we find 

^((zHEf^^Y^V 1 ^ (5.7) 

Remark 5.2.1. In Section 5.6 we will see that C* does not depend on g (at 
least as soon as q satisfies (1.9)) and hence it is just a number. This, together 
with the fact that the factors (^[y j = (q^ & re polynomials in Z[g] 

(formulas (2.1), (2.2)) and Remark 2.2.20), will lead us to the remarkable fact 
that N%(q) is a polynomial for those values of q. Then, by Remark 3.4.1, the 
Character Variety M 3 (S1„) results polynomial count. 

Remark 5.2.2. For g > 2 the highest degree term in (5.7) is the one correspond- 
ing to the type r p with unique nonzero multiplicity (r p ) 1 ( 1) x) = 1, namely 
that of 1g, the trivial character 1 (see Remarks 2.2.18 and 2.2.19). 

Remark 5.2.3. Since the )-orbit of 1q is the set of all r p -type characters 

in Irr(G), and has size s — q — 1, the corresponding G/if -orbit will have size 
t — 1 (Remark 2.2.11), hence their //-restriction are irreducible 2 . 

1 also: the biggest (^J^j) i s attained by the character with smallest degree x(l)- 

2 the restriction of the trivial character 1q is hence it cannot have more than one 
component. 
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Remark 5.2.4. The only £ for which C* p 7^ is £ = 1. Since the sum (5.6) 
giving C\ has only one summand, whose value is 1, the principal coefficient of 
N%(q) will be 1 and its degree (2g — 2)(n 2 — 1). This, together with Corollary 
5.8.2 proves Corollary 1.0.3. 

Remark 5.2.5. From (5.6) and the fact that | A(^y) | = | A'('y) | we see that C* 
and C*, have the same value. 

5.3 Third Reduction: Controlling Stabilizers 
5.3.1 Fixed Stabilizer 

Let us focus now in the calculation of C*. Since they are defined in (5.6) 
by a sum on (G/ if )-orbits of characters, all of which have size s = (q — l)/£, 
we can transform such sum in one on characters by overcounting the character 
classes: 



where (G/if )-conjugate characters are considered separately. The others re- 
strictions on the sum remain the same, in other words, we are summing over 
characters x e Irr(G) (instead of character classes) of type r and whose sta- 
bilizers have order exactly £. 

Remark 5.3.1. For ax £ Irr(G) to have stabilizer of order £ is the same as 
verifying x — $ S X an d s the smaller such power of 8 that stabilizes it. 




(5.8) 



Xelrr(G) 

IWI=* 
t(x)=t 
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5.3.2 Bounded Stabilizer 

It will be convenient to work with characters that are stable by a fixed 
power of 5, regardless of the actual size of its stabilizer. And that amounts to 
take a cumulative sum of these sC* which we call: 



S(t,r):=J2l C r k = E A *(C«)- ( 5 - 9 ) 

fe|f xelrr(G) 
n=\r\ $ S X=X 
t(x)=t 

Remark 5.3.2. Thanks to the Mobius Inversion Formula, we can solve for C* 
in (5.9) getting 



Ct=-L 



j t). (5.10) 



n=\r\ 

Remark 5.3.3. Plugging t — 1 in (5.9), and keeping in mind that 5 s becomes 
trivial in this case, we get 



S(l,r)= A x(U = a 

Xelrr(G) 
t(x)=t 

were the coefficients C T are those form [9] (3.2.2). 



5.4 Fourth Reduction: The New-degree 

In order to evaluate the A x 's, we need to consider one extra feature we 
shall define next. 

Definition 5.4.1. The Frobenius automorphism on V induces an action in 
the quotient Frob q rx L /i^ s \. Define the newdegree of a G T relative to t as 
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the degree of its class [a] G /l$ s \i namely 



deg«(a) :=deg([a]) = |{[a],[a]«,[a]« a ,...} 



Remark 5.4.1. Given £|n and a of degree d and newdegree d we have 



for some integer t. 

Remark 5.4.2. Given a x G Irr(G) stable by multiplication by 5 s and A the 
corresponding multipartition, we have that the product dt from last remark 
divides dm^x(A) for any A G CP, since for a fixed a G T every i and j, the 



Remark 5.4.3. As a particular case of Lemma 1.0.4 from Appendix 1 we get 
that d divides d, and hence, by last remark t divides t. This follows by realizing 
that d is the size of a Frob q -orbit of a character, and that d is the size of a 
Frobq-orhit of character classes. 

Definition 5.4.2. We say that a type r is pure of degree d if all of its multi- 
plicities (r)d',x are for d! ^ d. This is the same as saying that all the 7 G T 
in the support of a A of type r have degree d. 

We also say a character x is pure if its type is so. 

Definition 5.4.3. Let us consider t some divisor of n and x a character of G 
corresponding to a multi-partition A G CP®. Let us further assume x stable by 




partitions A(S sl a qJ ) are the same. 
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5 s3 . We say x is pure of newdegree d if all the 7's in the support of A have 
newdegree d. 

Notation. In this case we write deg*(x) = d. 

Remark 5.4.4. We claim S(t,r) = unless r is pure of some degree d, in 
particular d\n. This will be proven in Lemma 6.2.1 of next Chapter. 

Writing 

S(t,d,r):= A *(Cn) (5-H) 

Xelrr(G) 

S S X=X _ 
deg*( X )=d 
t(x)=t 

we get 

S(t,r) = Y^S(t,d,r) (5.12) 

d\d 

where d is the degree of all the characters in the support of r. Here we are 
implicitly using the fact that the characters of mixed newdegrees add up to 
zero, which will be proved in Lemma 6.2.2. 

5.5 Fifth Reduction: Writing it in terms of T 
5.5.1 Ordering the characters 

Now take some character x corresponding to some function A e 7®, 
pure of degree d and of newdegree d, for some given t divisor of n. 

3 remember st = q — 1 
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Recalling (2.29) 

A A (Cn) = I! 7 |A(7) '(Cn) 
{ 7 }G6 

the product being taken over Frob q -orbits, and the evaluations are done in T d . 

Writing it in terms of F* -orbits we have 

t-i 

A A (Cn) = I! ]I(^) |A(T)l (Cn) 

{\l]}^/(Frob q r) i= ° 

II (7^ WI (Cn)fl(^) |A(7)l (Cn)) 
{[7]}e r /(Frob g ,^> V i= ° ' 

where the 5 is evaluated in r 1; and that is why we add the factor d to the 
exponent. Grouping together and pulling out all the powers of 5 we get 

A A (Cn) = I! 7 |A(7)l (d)*(Cn) d " A( ' y)l ^ < 

{[7]}e r /(Frofe 9 ,5 s ) 

n 7 |A(7)i (d)5(Cn) ds|Aw ^ f ) 

{[7]}e r /(Frofe„5 s ) 

= 5(Cn)0 E ' AWI J! ^ |A(7) '(0 (5-13) 

{h]}£ r /{Frob q ,8s} 

where the summation I-Mt)I m the ^ rs ^ exponent has the same in- 

dexing as the product, namely the Fro6 g -orbits of the classes of characters 
[7] G ^/^sy The S is evaluated as in r\ and the 7's are evaluated as in T d . 

We next overcount every x m the summation (5.11) by ordering the 
7's in tuples of character classes [a*] G K^^S 8 ) and distinguishing between 
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Frofeg-conjugates as well and then we express: 

S(t,d,T) = -^——Z(d,t,d,X) (5.14) 

where m~\ is defined by dtm\ = m^xd, A = (Ai,...,A m ) is the list of the 
exponents corresponding to a fixed ordering of the | A('y) | 's, and 

m 

Z(d,t,?t):= jl^(d) (5-15) 

(iai],...,[a m ])e( r V { S')) m i=1 

{[<*<]}#{[«,■]},<# 
deg(«i)=d 

deg([aj])=d 

where the ctj's are evaluated as in T d . 

Remark 5.5.1. The range of the sum should be read as follows: 



• We are taking m-tuples of classes of characters [a] were a G r d . We 
identify two of them whenever their entries differ only by factors of 5 s , 
namely if they are <5 s -conjugate. 

• Different entries in the m-tuple cannot be Fro6 g -conjugates. In particu- 
lar they correspond to different oti G T^. 

• All the entries have degree exactly d. 

• All the entries have newdegree exactly d relative to t. That is to say, the 
degree of the class [a,] G //§s\ is d. 



Remark 5.5.2. The factor S((^ n ) ds (^'^' ' A ^' is if an d it is 1 under condition 
(1.9). This will say that for those prime powers q = 1 mod (n) (i.e.: those for 
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which M 9 (S1„) is defined) the function N%(q) is a quasi-polynomial in q, with 
period at most 2. 

Remark 5.5.3. Since the evaluations «j(C*) are done in T d , they are well defined 
in ^/^ s ) because (I G Ker( T iVf (5 s )) (see Remark 2.2.5). This last assertion 
holds since 

T Nf(5 s )((l) = 5 s (N?((l)) = 5 s ((f) = 5 sdT (Cn) 
evaluated as in Ti, which is 1 as sdt = std — (q — l)d is divisible by n. 

5.5.2 Ignoring degrees 

Now define the accumulated sums of these Z(d, t,d, A ) in order to get 
rid of the condition on the degrees of the characters ctj. Note that this will not 
remove the condition on their newdegrees. 

Definition 5.5.1. Keeping in mind that the degree of a character must be 
divisible by its newdegree d (Remark 5.4.3) we define: 

Z(D, t, d,^):=J2 Z ( d , t,d,~%). (5.16) 

d\D 
d\d 

Remark 5.5.4. Then, inverting (5.16) with formula (2.7) we will have: 

Z(D,t,d,^) = 5> (^) Z(d,t,d,t). (5.17) 

d\D 
d\d 

Remark 5.5.5. We need to point out that each term Z(d,t,d, A ) corresponds 
to a sum over m-tuples of classes of characters of T d where the d changes, and 
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hence so does the exponent t, being dt/d. These two changes compensate each 
other in the sense that for a given a G Td evaluating at (n^ d regarding a as 
in T d and evaluating at (n^ D regarding a as in r D yields to the same result 
since in the second case one needs to compose with which amounts to 
multiplying the exponent of ( n by a factor of D/d. 

From this remark we conclude that the sum defining Z(D, t,d, A ) could 
be computed with a fixed t = ^— and all the evaluations with the a's regarded 
as in Yd even when the a has a smaller degree. 

Thus, we could compute Z as: 

Z(D,t,d,\)= Yl 11^(0- (5-18) 



i=l 



([ai],..,W)e( lD /^)J 
deg([ai])=d 

Remark 5.5.6. Note that in 5.18 there are summands n^i^CO n °t an °f 
whose factors an have the same degree. It does not affect the value of the sum, 
because all this terms with mixed degrees will just cancel each other (Lemma 
6.2.3) 



5.6 Wrapping up 

In section 6.3 we compute the values of the Z(D, t,d, A ) and get the: 

Lemma 5.6.1. Given D, d and t divisors of n and a list of exponents A 
verifying D\td, d\D and n = dt^2 Aj, for q satisfying (1.9) we have: 

Z(D,t,d,^) = I ^d){-dr-\rn-ir-f when g cd(D,t) = 1 ({ug) 
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Remark 5.6.1. Since Z(D, t,d, A ) is zero unless the three conditions D\td, d\D 
and gcd(D,t) = 1 hold, the only nonzero values of Z arise when d — D. 

Thus, under the condition (1.9) for q, and in view of last remark, for- 
mula (5.17) becomes: 

Z(D,t,d,~t) = /I (^j Z(d,t,d,~t) 



= ^J^dK-dT" 1 (m-l)!^- (5.20) 

provided (d; t) = 1, and zero otherwise. 

Then, thanks to (5.20) and Remark 5.5.2, formula (5.14) becomes: 

S(t,d,r) = \ Mf)^(-ir-'f ^(<<> = 1 (5.21) 

1 otherwise 

where d is the degree of r. 

We recognize the factor 

d Yl™\ } - 

as C?/(g-l) = (calculated in [9] (3.4.2), see (5.25) in Remark 5.6.3 below) 
for some other type r, depending on r, t and d. 

Let's describe this new "quotient" type. 

Definition 5.6.1. The type r has only characters of degree d, and we are 
dividing them by a factor t d to get d. We are also dividing the multiplicities 
m^x in order to get the rh\ in such a way to have 

dm dtX = dtfh x 
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Remark 5.6.2. Writing t m for the factor ^, we verify 



t tdtmi 

n 



• the size of r is r 



t' 

d 



• its degree deg(r) is d = — and 

td 

• the multiplicities (r)j A are fh\ = d ' X . 

Notation. We write r/{t d ,t m ) for this new type r. 

Formula (5.21) then becomes 

S(t, d,r) = { q -?^ C T«t d ,t m ) ^en gcd(d, t) = 1 
v ' ; \ otherwise v ; 

And for r pure of degree d, and t a divisor of n, plugging (5.12) in 
(5.10), the coefficient C\ becomes 

q *i? 



— ^2fi(k)^2S(kt,d, 



which, thanks to (5.23), boils down to 



td^m — tk 
3T/(t d ,t m ) 

(d,tife)=l 

= E ^M^)C? /(tJ , (m) (5.24) 

tdjtm 

3r/(t d ,t m ) 

(d,tdtm)=l 
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where this last sum is taken over all quotient types r/(td, t m ) of degree d, such 
that tdt m is multiple of t and is relatively prime to d. 

Remark 5.6.3. From 5.3.3, (5.12) and (5.21) we recover formula (3.4.2) from [9], 



5.7 Proof of Main Statements 

We are now in conditions to prove Theorem 1.0.1. 

Proof. The separated scheme from (3.4.1) gives us a spreading out of M 9 (S\ n ) 
thanks to (3.11). 

By Remark 5.2.1 and (5.25), the counting functions N%(q) are polyno- 
mials in q. 

This, together with (3.13) proves that the Character Varieties M ff (Sl n ) 
have polynomial count. Finally, by Katz's Theorem (3.3.1) the theorem fol- 
lows. □ 

As an immediate consequence we have Corollary 1.0.3 the proof of 
which we shall write now. 

Proof. Plugging expression (5.24) in formula (5.7) and writing r for the quo- 




for t pure of degree d 
otherwise 



(5.25) 
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tient types T/(t d ,t m ) we get: 



t|n 
|r|=n 



/ r£ \ 2 (»- 1 ) 

T,* V / t d ,t m ,k 

t\n 3T/(t d ,t m ) 

\ T \= n (d,t d t m )=l 

(n 2 \ 2 (S _1 ) 

gj^Mg ) 

t|n T=T/(t d ,t m ) 
l T l=™ (d,t d t m )=l 
t^tm = th 

parameterizing the sum by pairs of types r, r one of which is a quotient of the 
other 

r,r,t d ,t m d m t,k V 7 V y 

|r|=n tk=t d t m 
T=r/(t d ,t m ) 
(d,t d t m )=l 

^ C J g 2 ^r'(g) \ Y t 2 9fl f Utm 

T-,T,t d ,tm \ / 

|r|=n tk=t d t m 
T=r/(t d ,t m ) 
(d,t d t m ) = l 

which, thanks to (2.9) gives: 

Na M = j— 4^) E ^^^^(g-^Cg)) 2 ^ 1 ' (5-26) 

\r\=n 

T=T / (t d ,t m ) 
(d,t d tm) = i 

finishing thus the proof of formula (1.8). □ 
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5.8 Corollaries 

From formula (5.26) of last section we can compute iV*(l), which by 
Remark 3.3.3, computes the Euler Characteristic of M S (S1„). 

Remark 5.8.1. As in 3.7 of [9], the only type r whose q^~'K T i(q) has a simple 
zero at q — 1 is the one of degree d — n, and hence multiplicity m n ^ = 1 and 
for other pairs (d, A) ^ (n, (1)). Let us write r n for the unique type of degree 
n. All other types have at least a double zero at q — 1. 

Remark 5.8.2. The value of 

(9-1) 

at g = 1 is n. 

Corollary 5.8.1. For g > 2, the Euler Characteristic of M 9 (S\ n ) is /i(n)n 49 ~ 3 . 

Proof. By Remark (3.3.3) we need to evaluate iV^(l), which thanks to last two 
remarks gets simplified to 

2(9-1) 



T,T,t d ,tm \ 
T=T / {td,t m ) 

(d,td* m )=l 



= E ^(^^rr^cg.^- (5-27) 

Tn — Tn / (^d ) 

(d,t d t m )=l 

Since the only multiplicity of r n is 1, the only possible value for t m is 1. 

We shall now re-index the summation in (5.27) by £ = ^ a divisor of n. 
And since the only possibles quotient types are those with only one nonzero 
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multiplicity = 1, we can describe them by their degree, which is n/t for 

these cases. 

Therefore, (5.27) becomes 



AT»(1) = yj „(t)^C«y 



t|ra 
(n/t,t)=l 



(n/t,t)=l 

£ MO/i (j) 2 ^)n 2 *" 3 (5.28) 



(n/t,t)=l 



and since /x(a)/x(6) = /i(a&) for relatively prime numbers a and 6, we have 

K0) = £ ^(n)0^(t)n 2 ^ 3 . (5.29) 



t|ra 
(n/t,t)=l 



which, in turn, reduces to 



iV^(l) = /U (n)n 2 ^ 3 £0^(t), (5.30) 

t\n 

since for square-free n, every divisor t is relatively prime to n/t, and when n 
is not square-free, all the summation is killed by n(n) = 0. 

Finally, the factor £o 2fi, (t) is nothing but the total number of ele- 

t\n 

ments in the 2g torus (C x ) 2ff killed by n, namely n 2a (see Remark 2.1.11), 
concluding 

N 9 n {l) = fi{n)n 29 - 3 n 2g = /i(n)n 43 - 3 . (5.31) 

□ 
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Another interesting fact about E(q; M S (S1„)) deduced from formula 
(5.7) is the following 

Corollary 5.8.2. The E -polynomials E n (q) := E(q; M s (Sl n )) of the Character 
Varieties M 9 (S1„) are palindromic. Thanks to Remark 5.2.4 this is equivalent 
to 



Since, the exponent 2(g — 1) kills every power of —1 and we end up with 



(5.32) 



Proof. This follows from the identity 2.5 we recall here: 



K(<rV ( " 2 ~ 1)(9-1) 



T,t V 




^K T ,(q- 1 ) 
q- 1 - 1 







(5.33) 



since C\ and C*, agree by Remark 5.2.5. 



□ 
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Chapter 6 
The Kitchen 



In the next three sections we are going prove the remaining claims from 
Chapter 5. 

Lemma 6.1.1 proves the assertion of Remark 5.5.2 about (5.14). 

Lemmas 6.2.1 and 6.2.2 take care of the statement made on Remark 
5.4.4 and the one made right after equation (5.12), respectively. Lemma 6.2.3 
proves the assertion made in Remark 5.5.6. 

Finally, in Section 6.3 we prove Lemma 5.6.1, finishing with the calcu- 
lation of the Z's and therefore with the proof of Theorem 1.0.1. 

6.1 The Sign 

Here we see how many values the exponential factor in (5.14) can take, 
and find sufficient conditions to get rid of it. 

Lemma 6.1.1. The factor 5(( n ) ds ®^ |A(7)I from (5.13) is ±1. If q satisfies 
(1.9), then it is precisely 1. 



68 



Proof. The exponent X] I-Mt)I = ^(2)^ ^« could be written as 

= ±( q -l)d(t-l)J2*i 

which is one half of an integer divisible by n, since n\q — 1. 

So the square of 5{( n ) ds ^ |A(7)I is 5(Cn) (<? ~ 1)(?{? ~ 1)E Al which is 1, leading 
us to the first assertion of this Lemma, namely 

For the second affirmation, we assume (1.9) and analyzing the exponent 
l -{q-l)d{t- 1)£ A, 

we see it is already divisible by n. 

If In divides q — 1, then n divides q — 1/2 and hence the whole exponent 
results divisible by n. 

And when n is odd, the exponent is an integer number whose double 
is divisible by n, implying that n divides the exponent, already. □ 

Remark 6.1.1. We could also point out that since t\t and t\n, t — 1 must be 
even, so there is the extra factor of 2 we were looking for. 
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6.2 The Vanishing 

Let us now state and prove the vanishing lemmas. The proofs given 
here are rather elementary and follow from the same trick. 

Lemma 6.2.1. S(t, r) = if the type r is not pure. 

Proof. The idea here is to twist all the lowest degree characters multiplying 
them by a fixed factor of a 6 Ti, and get on one hand the original sum, but 
on the other one the same sum multiplied by a nontrivial factor, concluding 
thus that the whole sum is 0. 

More precisely, given the type r = {m^\}, di the lowest degree ap- 
pearing in the support of r (i.e.: the minimum d such that m^x ^ for a 
nonempty A G CP), and character x = Xa G Irr(G) of type r fixed by the action 
of 5 s G ri we consider a new character x a Irr(G) corresponding to the func- 
tion A°CP® that maps every character in T to the same partition that A does, 
except for those characters 7 G T dl that are going to be mapped to A(7a _1 ). 
It is immediate that x° is a l so °f type r, fixed by the action of 5 s G ri and 
that (x a ) a — X) so X ^ X a is actually a bijection and hence the twisted 
summation 

Xelrr(G) 
<5 S X=X 
t(x)=t 

is nothing but a permutation of the terms involved in (5.9), the sum for S(t, r), 
and therefore leads to the same value. 
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But 

A x «(Cn) = II 7 |AQ(7)l (Cn) (6.1) 

{ 7 },7er 

= I! 7 |A " WI (Cn) II 7 |A " WI (Cn) 

{7},7er dl {7},7^r dl 

= II 7 |A( ^ 1}l (Cn) II 7 |AW '(Cn) 

{7},7er dl {7},7^r dl 

= II (7«)' A(7)l (Cn) II 7 |A(7)l (Cn) 

{7>,7er dl {7},7^r dl 
which, factoring the a's out becomes 

A xa ((n) = ««(Cn)) E ' |A(7)l II 7 |A(7) '(Cn) (6.2) 

{ 7 },7er 

= A x (C n )a(C„) E ' |A{7)|dl (6.3) 
= A x (C>(Cn) E ' |AMimd - A (6.4) 

where the summations in the exponents of (6.2), (6.3) and (6.4) correspond 
respectively to: 

• The sum of | A (^y) | for every orbit {7} with 7 of degree d\ 

• The sum of | A(^y) |g?i for every orbit {7} with 7 of degree d± 

• The sum of \\\dim dlj \ for every partition A G 7. 
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Going back to the sum (5.9) denning S(t, r) we conclude: 



S(t,r) = A x"(Cn) 

Xelrr(G) 

s s x=x 

t(x)=t 



= Yl Ax(cxcn) E|A|dim ^ 

Xelrr(G) 
<5 S X=X 
t{x)=t 

= £(t,r)a(C„) E|A|dimd i' A . (6.5) 

If the exponent ^ lA^m^A is not n, the twisting factor a(( n )^ l A l dim <*i.* could 
be nontrivial, since n is the order of ( n . For instance, taking a = 5 (or any 
other generator of I\) does the job. 

So S(t, t) = unless the exponent \ \\dimd lt \ is n. But n is already 

AeiP 

the whole sum \\\dm^\. Thus the only way to have a nonzero S(t,r) is 
for r to be pure of degree 5i , that is to say, all the 7 G T involved should have 
the same degree d — d\. □ 

Lemma 6.2.2. S(t,r) = ^2S{t,d,r), that is to say, we could disregard all 

d\d 

those terms A x (( n ) corresponding to characters x with mixed newdegrees. 

Proof. A similar trick works here. Assuming r is a type pure of degree d, we 
define the new-type f of a type r character xa — $ s Xa an d the map A G CP® 
associated to it, as the collection of new-multiplicities m^ A given by the number 
of Frobenius orbits {[7]} for [7] G ^/(fisy of newdegree d that are mapped to 
A G CP by A. Let us write r C r. 
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Then 

S(t,r) = J2S(t,?,r) (6.6) 

rCr 

where S(t,T,r) is the sum of A x (( n ) for those x fixed by the action of 5 s , of 
type r and new-type r. 

Our claim will follow once we prove S(t, r, r) vanishes unless r is pure 
of some newdegree d, and noting that S(t, d, r) is the sum of all such S(t, f , r). 

For the sums S(t, r, r) we proceed in a similar way as before, twisting 
by a factor of a G T 1 all those 7 of lowest new-degree d\. Since multiplication 
by a preserves both degrees and newdegrees it is easy to see that this twisting 
preserves both type and new-type. 

In this case, from (6.6) we can pull out the factor 

a (£ n )£|A|Wi% l>A ( 6 j) 

which could be made nontrivial for a suitable choice of a (a = 5 works again) 
unless the exponent \X\tdim^ x is n, and this can only happen when all the 
7 in the supports of the A's have the same newdegree d±, in other words, r is 
pure of newdegree d±. □ 

The claim from Remark 5.5.6 will follow from next lemma. 

Lemma 6.2.3. Let n be a positive integer. Assume d, t and a list A = 
(Ai,...,A m ) of positive integers are given such that n = dtJ2\- Let q be a 
fixed prime power congruent to 1 modulo n, and note s = (q — l)/t. Let D be a 
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multiple of d dividing dt. Write t for dt/D. Let To and T be as in Definition 
2.2.4- Consider ~~ct a list of degrees . . . , d m ) all of which are multiples of 
d and divide D. 

Then the sum 

m 

Z(7,t,d,t):= rR l (Cl) (6-8) 

([a 1 ],...,[a m ])e( r D/ {S s ) ) m i=1 

deg(a i )=d i ^ 
deg([a;])=<i 

will vanish if not all the entries from ~~ct are the same ( the evaluations in the 
product being computed as in Y D ). 

Proof. Let S be the subset of (^ D /{5 s )j consisting on all the m-tuples of 
character classes . . . , [a m ]) as in the summation, namely [a*] G ^ D /{5 S ) 
has degree d and «j has degree dj, no two of the entries [a.j\ being Frob q - 
conjugates. 

Since every character in Ti has degree 1, multiplication by f3 G Ti 
changes neither degree nor newdegree. Then, we can define a free 1 x / (R*\ 
action on S as follows. A class character [f3] G ¥{8 S ) ac ^ s 011 ^ ne m ~tuple 
{[cui], . . . , [a m ]) by coordinatewise multiplication on those entries [a,] corre- 
spond to those i with rfj = min {dj} (it is easy to see that in the new m-tuple 
no two of the entries are Fro6 g -conjugates). 

We could regard (^ D /{5 s )j as tne dual °f an m "f°ld product of copies 
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of Ker( T A'" ] D (5 s )) 1 , and ^]/^s^ as a the subgroup of (^ D / / (^S S )) °^ m_ tuples 
([/Si], . . . , \fi m ]) with trivial entries on those i with di > min {dj} and the same 
character class [ft] in all others. 

The result will follow by direct application of Lemma 1.0.5 from Ap- 
pendix, once we prove that the element (£*, . . . , £*) e Ker( T iV ] D (5 s )) m at which 
we are evaluating all the summation does not belong to the intersection of ker- 
nels from the statement. 

And this is indeed true since, regarding \J3] as an m-tuple, evaluation 
at becomes 

[/3](d) = /3(d) DE ' Al =/3(Cn) &E ' A ^ 

where the sum A« from the exponents is over those Aj with di = min {dj} . 
Taking [5 = 5 and keeping in mind that ( n is of order n and that not all of the 
di are the same we get a nontrivial value for [/?]((£) ■ □ 

6.3 The Values 

This whole section is devoted to the proof of Lemma 5.6.1, namely that 
the sums Z(D,t,d, A ) defined in (5.18) satisfy 

7(ntdt)-S V{d){-d) m -\m- 1)!^ when gcd(£>,t) = 1 
Z(D,t,d,\)-{ Q otherwise 



1 i.e.: the subgroup of F* D whose dual is *■ D /(fis} by Remark 2.2.5. 
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Let us remind the definition of Z(D,t, d, A ) 

m 

([ ai ],..> m ])e( r c/ (<5s) r i=1 

{[<Xi]}¥={[aj]},if3 
deg([ai])=d 

where we are assuming 

• q is a fixed prime power satisfying (1.9), 

• D, d, t,t and n are positive integers, 

• d is a divisor of D, 

• dt = Dt and 

• A = (Ai, . . . , A m ) an ra-tuple of positive integers satisfying 

m 

n = Dt^\ i) (6.9) 

and the conventions are that s stands for (q — l)/t, 5 is some fixed generator 
of r\ = Fg , and £ F^ an element of order n. 

Remark 6.3.1. The sum is taken over all possible m-tuples ([«i], . . . , [a m ]) of 
classes of characters G ^^/^x of newdegree exactly d with the additional 
condition that no two of the [ctj] can be conjugate by the action of Frobenius, 
in particular, they must be different. In other words, the orbits {[ai]} and 
{[ctj]} must be disjoint, and since they are orbits, it is the same to say that 
they are different. 
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Remark 6.3.2. The aij are evaluated as in T^- 
The outline of the proof goes as follows: 

first: realize Z as one value of a particular function / on certain poset W of 
set-partitions fixed by an action. 

second: define the accumulated sums / of /. 

third: compute /. 

fourth: solve for / using Mobius Inversion Formula for / on 

6.3.1 First step: The poset IP. 

Let us consider the poset Il p = IT 3 ~ (as in example 2.1.9 on 2.1.4) 

md v 

of set-partitions of {1,2,..., md} fixed by the permutation p consisting of m 
disjoint (i-cycles 

p = (l,...,d)(d+l,...,2d)...((m-l)d+l,...,md) e§ m(? . (6.10) 

To every such set-partition v assign j{y) defined as the following sum: 

The range of the summation will be the set R{y) of any possible ordered 
mrf-tuple of = ([oj])^ of classes of characters in ^ D /(^^ satisfying both 

1 [a p (i)] = [o.i\ q , so p acts as Frobenius. 

2 [ccj] = [aij] if and only if i and j belong to the same part of u, so the 
set-partition v defines all the equality relations among the classes of 
characters in the m<i-tuple. 
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And the number we sum for a G R{y) is computed as 

n ( 6 - n ) 

i,j 
l<i<m 

j={i-i)d+\ 

where each evaluation is made in Yd- 

Remark 6.3.3. A couple of things should be checked for this definition to make 
sense. 

The evaluation in is well defined, that is to say, it does not 

depend on the representative a chosen from the class [a] G ^ D /(§ s y 

To see this we must check that both and (S s a)((^) have the same 

value when the evaluation is done in T^. According to Remark 2.2.5 this is 
the same that C n e Ker( T JVf (<S a )). 

This is indeed true since: 

(5 s a)(Cl) = 6 s (N?((l))a((l) = 6(tf*)a(£) = a(Q 
because ( n G ¥ q , hence N D (( n ) = , and since 

sDt = std= (q - l)d 
which is divisible by n, then 5(Q Dt ) = 5(1) = 1. 
With this setting, Z(D, t, d, ~~%) becomes: 

/(«)= e n °?&) 

v ' l<i<m 

j=(i-l)d+l 

for the finest set partition (i.e. that with md parts of one element each). 
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6.3.2 Second step: The accumulated sums / 

The good thing about this setting is that it is fairly easy to compute 
the accumulated sums for / defined as 

/M :=£/(<?) (6.12) 

Q>V 

where the restrictions given by the set partition g are not necessarily strict, 
in other words, there could be repetitions among the classes of characters 
corresponding to different parts of g. 

More precisely 

fM= e n «?*(cS) (6-i3) 

j=(i-l)d+l 

where 

R(u):=\JR(q) (6.14) 

Q>V 

is defined analogously to R{y) with the second condition in (6.3.1) relaxed to: 
2' [otj] = [aij] if i and j belong to the same part of v. 

6.3.3 Third Step: Calculating / 

Our next task is to prove that most of the f(y) are zero except, possibly, 
for the top one, the one corresponding to the partition 1 having only one part. 

In 6.3.3.1 we prove this by pulling out a factor in the sum (6.13). Such 
factor resulting a full character sum of a cyclic group. To prove that the 
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element at which the characters are being evaluated is nontrivial we count the 
size of certain torsion subgroup by computing gcd's. 

The calculation of /(l) is finished in 6.3.3.2 when the size of the afore- 
mentioned cyclic group is finally computed. 

6.3.3.1 The Killing Factor 

To compute f(v) for a particular v G IP, let us consider v\ the part of 
v containing the index 1. 

Let us define v s by 

i 

the union of p-conjugates from v\. 

Since the conditions on the classes of characters [a,j\ makes them to 
coincide when their indices belong to the same part of v, but there is no con- 
dition making them necessarily different when their indices belong to different 
parts, we can pull out a factor of 

/iw==e n (6.i5) 

Jim 

J=(i-l)d+l 

from f(v), where the range of summation R\(v) consists in all possible tuples 
of classes of characters [a,], with the set of indices restricted to the union of 
p-orbits of elements in v x with the same conditions: 

• [ a p(i)} = l a i] 9 i so P ac ^s as Frobenius. 
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• [d!j] = [aij] if i and j belong to the same part of v. 

Our next task is to prove that such factor fi(is) will vanish (making 
the whole f{y) vanish as well) unless, possibly, when v\ is the whole partition 
v. Equivalently, for f(y) to be nonzero we must have v — 1 the partition with 
only one part. 

Remark 6.3.4. We must stress that since ( n e F 9 , the product in the summa- 
tion (6.15) defining could be regarded as a product of repeated classes 
of characters. This is because 

« 9 (cS = «(cf) = «(d) 

and by definition of v\ the ctj in the product are Fro6 g -conjugates. 
Hence 

II «" i (cI) = «F A! (d) (6.i6) 

i,3 
l<i<m 

j=(i-l)d+l 

where the exponent A, is the sum of those A, with 1 < i < m such that 
(i - l)d + 1 G z/ s . 

Remark 6.3.5. The presence of a subindex k E ui greater than 1 but smaller 
than d+1 makes the class [ai] to have a Frobenius orbit of a smaller size than 
d, that is to say [ai\ qk 1 = [a k ] = [ati]. 

Thus, the factor fi(v) end up being: 

Uv) = «i(CF Ai ) (6.17) 
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where the [a±\ ranges over the subgroup of 1 D /^s^ of classes of characters fixed 
by Froby 1 , where d\ is the number of parts Vj of v containing a p-conjugate of 
1. 2 

Remark 6.3.6. If d\ — d then all the % e v\ are congruent to 1 modulo d, and 
the character class [aii] ranges over all [a] G ~^ D /(^^ satisfying [a} qd = [a]. 

Remark 6.3.7. If d\ = 1, we must have {1,2, . . . ,d} C v\ and [ax] moves on 
the subgroup of newdegree 1 character classes of ^ D /(^sy namely those with 
[a]« = [a]. 

Remark 6.3.8. In (6.17) we are computing a character sum (as in Remark 
2.2.8) over 

{ rD /(5 s )) Si ■= {N e ( rD /(5 s )) / N = N 9 " 1 } (6-18) 

a subgroup of a quotient of the group of characters To, and we are evaluating 
them at Cn with the summation in the exponent as explained in (6.16). 

Remark 6.3.9. Since the character 5 <E T 1 has degree 1, it must also have 
newdegree 1 (by 5.4.3), and hence it belongs to 

Remark 6.3.10. The fact that we are considering the quotient 1 D /l§ s \ amounts 
of taking the character group of the subgroup of F* D killed by 5 s (by Remark 
2.2.5), namely 

T d/ {5S) = Horn (Ker ( T <(^)) , C x ) , (6.19) 
and we have already checked that Cn belongs to such kernel. 

2 in other words, d\ is the degree of v x under the induced p-action. 
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Remark 6.3.11. The fact that the sum is taken over a subgroup of a character 
group corresponds to take a full character sum on a quotient of such group (also 
by Remark 2.2.5), which amounts to identify those elements in Ker ( T iV ] D ((5 s )) 
whose quotient belongs to the intersection K of the kernels of the [a] 's involved 
in the sum (6.17). In other words 

K:= p| Ker([a]) C Ker { T N°(5 S )) C W* D (6.20) 

and 

(TD/ W ) a = Horn ( K » W» /jf ,C*) . (6.21) 

By Remarks 6.3.8, 6.3.10 and 6.3.11 we conclude the following 

Lemma 6.3.1. The character sum (6.17) will be zero if( n ' does not belong 
to the intersection of kernels K, And if it does, the result will be the order of 
the group (^ D /(S S )) S ■ 

Since T D is cyclic, then so is ^ D //^^ and its subgroup {^ D /{5 s ) S j 



di 



The order of D /lfi s \ is 



\?d\ q° 



i m i t 

and in a cyclic group of such order, the subgroup of elements fixed by Frob^ 1 
(which by definition is that of those elements killed by q dl — 1) agrees with the 
one of elements killed by 

gcd^li (6.22) 
and thus this must also be its order. 
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Lemma 6.3.2. The order of (^ D /(S S )J ~ * s 



q dl -l ( D 

vzd —A 



Proof. Keeping in mind that t\n and n\q — 1 we could simplify (6.22) to 



gcd 



q di _ i 



di _ 1 



gcd 



gcd 



\ 



D/di terms 



v 

\ -D/di terms J 



The Lemma is thus proved. 



(6.23) 
□ 



Remark 6.3.12. Plugging this result in Lemma 6.3.1, we conclude that the 
value of the character sum (6.17) 



Hi (i/) 



(6.24) 



will be either 



g dl - 1 / D 



or depending on whether 1 belongs or not to the intersection K from 

(6.20). 



We are now in conditions to prove the following 
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Lemma 6.3.3. All the accumulated sums f(v) vanish except, possibly, for the 
top one /(l). 

Proof. Let us assume f(v) ^ 0. 

Since we factored out f\{v) from the sum (6.13), the vanishing of former 
implies that of the latter. 

---- t*'^~ Kf A 

From Lemma 6.3.1 we know fi{v) will be zero unless Cn 1 € K. 

K was defined as an intersection of kernels in (6.20), and one of the 
character classes involved in such intersection is [S] (Remark 6.3.9). 

Let us see that ( n 1 does not belong to Ker([5]) unless the sum Y \ 
in the exponent (as defined in (6.16)) is the whole sum A, = — ^. 

Evaluation of 5 G T D at ( n 1 gives: 

5(iv 1 D (c E ' A o) = ^e E ' Ai ) 

(evaluated as in Ti) and for this to be 1, we must have n\Dt Y^' K because ( n 
is of order n and 5 generates F* . 

Since n = DtJ2 -^i ( see assumption (6.9)) we conclude 

which means all the exponents \ are involved in the sum . 

According to (6.16) and the definition of R\{y) (right after (6.15)), in 
order to have 1 killed by S (viewed in Fd) we must have 

|Jp>i) (6.25) 
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v 



and thus 

R(y)=R 1 (y) (6.26) 
therefore ^ Ai (C) is n °t j us t a factor of (6.13), but the whole sum 

/>)= e n ^(cs- 
j=(i-i)d+i 

So far we know that fi{v) will vanish unless (6.25) holds, and in that 
case fi(jy) = f{v)- Let us see that it also vanish unless v — ui, that is to say, 
v = 1. 

Taking a closer look at 

we see that the element at which we are evaluating the character classes in 
(6.17) is an order D element. 

According to Lemma 6.3.1, in order to compute fiiy) we only need to 
check whether Cd belongs or not to the intersection K from (6.20), and since 
K is cyclic, this is equivalent as checking whether D divides or not the order 
of K (Remark 2.2.9). 

Analyzing formula (6.21) from Remark 6.3.11 and Remark 6.3.10, we 
see that the order of K is the quotient of the orders of ^ D /(^s^ and {^ D /(S S } 
which by Lemma 6.3.2 is the quotient 

q P -l „D _ 

(6.27) 



dl 



4=igcd(f,*) (g?i-l)gcd(g,f) 
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and an order D element like (d will belong to it if and only if D divides its 
order (Remark 2.2.6). 

q D - 1 

For D to divide — -, r- it is necessary that it divides 



(<z*-i) g cd (JM 



'q dl ) dl +... + q d ' + l = ^ mod(g-l) 



g dl - 1 V ' ' d x 

but D\n and n\q — I. So if D divides S- that means d\ = 1. 

By Remark 6.3.7, and (6.25) we conclude that the only way that D 
divides the order of K (and hence f{v) could be nonzero) is if 

i 

meaning v is the top set-partition 1, the one with only one part. □ 

6.3.3.2 The Leftovers 

So far we know that the only potentially nonzero accumulated sum f(y) 
is the top one f(l) = /(l), therefore /(0) = /x(0, 1)/(1) by Mobius Inversion 
Formula. 



According to Remark 6.3.8, Lemma 6.3.1, and (6.27) from the proof of 

?ither 3 
q D -l 



~~ q - 1 
Lemma 6.3.3, /(l) could still be either 3 gcd(Z), i) or zero, depending 



on whether D divides or not 



(g-l)gcd(At)- 

q D - 1 



Let us further analyze the quotient 



q-1 



3 thc order of 



( r ^)) 1 - 
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By the Newton binomial expansion 

q D -l = (g-l + l) D -l 

= -1 + 1 + (g - 1)D + (g - I) 2 ( ^ ) + £(? - 1)* (£) 



fc>3 

= (g-l)^ + (g-l) 2 (2)+°((^- 1 ) 3 ) 
where 0((g — l) fe ) stands for an integer multiple of (g — l) k . 

Then, to get a nonzero /(l), -D must divide 

g g -l = (g-l)^ + (g-l) 2 0+O((g-l) 3 ) 
(g-l)gcd(L>,0 ~ (g-l)gcd(L>,0 

£ + (g-i)(?)+Q((g-i) 2 ) 

gcd (A*) 

or, what is the same, gcd (D, t) must divide 

D + ( q -l)( D 2 )+Q(( q -ir) = (g -!)(£>-!) (g-l) gfg ^ 
D 2 .D 

Keeping in mind that gcd(Z),t)|£) and D|g — 1 we can disregard the last 

term in the right hand side and end up with the condition gcd (D,t) divides 
(g-l)(D-l) 
2 

Now, for n odd, D — 1 results even and — — is a multiple of 

D, hence of gcd (D, t) and we get gcd (D, t) = 1. 

For even n but 2n\q — 1, the term — -(D — 1) is again multiple of 
n and hence of -D, therefore gcd (D, t) is again 1. 

Summarizing, if q satisfies 1.9, /(l) will be zero unless gcd(D,t) = 1, 
in which case it will be the order of the order of (^ D /(S S )) • 



6.3.4 Fourth step: The Inversion 

The assertion will now follow from an inversion formula on the poset 
IP, and the result of Hanlon on the Mobius function of this poset ( [8] Theorem 
4). 

Under the current conditions, the only nonzero f(u) is /(l) = /(l) and 

hence 

f(0) = u(0 l)f(l) = I MO-W^^-*) if Scd(D,t) = 1 
J 1 ; ^ ' >J v ' \ otherwise 

But 

/i(0, 1) = fi{d){-d) m ^{m - 1)! (6.28) 

and the factor gcd(-D,t) is trivially removed in the first case, so we finally 
proved Lemma 5.6.1: 

Z{D,tA~t) = /(0) = I ^){-dT-\m-ir-f if gcd(At) = 1 
v ' ' ' ; J v ; 1 otherwise 
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Appendix 1 
Two Lemmas from Group Theory 



In this appendix we will state and prove two lemmas we used during the 
computation of the number of points of M s (Sl„(Fg)) that are group-theoretical 
in nature. 

Lemma 1.0.4. Let G and H be two finite groups acting on a set X. Let 

us make the further assumption that both actions commute, that is to say 
g • (h ■ x) — h ■ (g • x) for all g £ G, h £ H and x £ X. There is a natural 
G -action on the set of orbits X/H given by g • Hx; = H(g ■ x) 1 . Let us note 
[x] the H -orbit of x £ X . Then for any x £ X, the size of the G-orbit of [x] 
divides that of the G-orbit of x. 

Proof. The G-stabilizer of x is a subgroup of the G-stabilizer of [x] , hence the 
index of the latter divides that of the former. The lemma follows since the 
indexes coincide with the sizes of the corresponding G-orbits. □ 

Lemma 1.0.5. Let G be an abelian group, G = Hom(G,C x ) its dual, g and 
element of G, and Q C G a subgroup. Pointwise multiplication defines an 

1 wcll defined since both actions commute 
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action Q rx G, and consider S a subset of G stable by this Q-action, and the 
character sum: 

S{g):=Y,m- (1-1) 

<t>as 

If g does not belong to K — |^| Ker(^) then S(g) = 0. 

Proof. Since Q is a subgroup of G, it must be (by Remark 2.2.5) the dual of 
some quotient Q = G/K of G, with K as in the statement (i.e.: the intersection 
of kernels of the characters in Q). 

The fact that g ^ K amounts for the class [g] G Q being nontrivial. 

Then, the character sum 

QG?) := J>G?) (1-2) 

vanishes, since it is a full character sum of a nontrivial element. 

The Lemma follows then from the observation that the condition on S 
being Q-stable makes S the disjoint union of Q-orbits, and each of them is a 
multiple of (1.2), which is zero under our hypothesis. □ 
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